Multiple Sink Nodes´ Deployment Based on PMP in WSNs

Author

Luo, Dingding ; Zhao, Hai ; Bi, Yuanguo ; Lin, Kai ; Zhang, Xiyuan ; Yin, Zhenyu ; Sun, Peigang

Author_Institution

Northeastern Univ., Shenyang

fYear

2007

fDate

26-27 July 2007

Firstpage

675

Lastpage

678

Abstract

This paper presents a deployment policy of multiple sink nodes and a heuristic algorithm in wireless sensor networks where the sink nodes can be disposed. The policy disposes the sink nodes through working out the optimal positions offline. And then, a case study on deployment of multiple sink nodes with the policy we present and the heuristic algorithm was implemented. The simulation result indicates that the deployment policy can save the energy consumption of wireless sensor networks, improve the efficiency of network service and prolong the lifetime of the network.

Keywords

wireless sensor networks; P-median problem; PMP; WSN; deployment policy; multiple sink nodes deployment; wireless sensor networks; Bismuth; Energy consumption; Heuristic algorithms; Performance analysis; Portable media players; Sensor phenomena and characterization; Sun; Telecommunication network reliability; Wireless communication; Wireless sensor networks; Deployment of Multiple sink nodes; Heuristic Algorithm; P-Median Problem; Wireless Sensor Networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Pervasive Computing and Applications, 2007. ICPCA 2007. 2nd International Conference on

Conference_Location

Birmingham

Print_ISBN

978-1-4244-0971-6

Electronic_ISBN

978-1-4244-0971-6

Type

conf

DOI

10.1109/ICPCA.2007.4365528

Filename

4365528