|Table of Contents|

Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks


Research Field:
Publishing date:


Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks
WANG Li-liXU Zhi-liangWU Xiao-beiHUANG Cheng
School of Automation,NUST,Nanjing 210094,China
wireless sensor networks sensing-heterogeneity sensor deployment greedy algorithm
To reduce the overall configuration cost,extend the network lifetime and improve the communication quality with meeting the network coverage performance,the problem of node deployment for wireless sensor networks composed of sensing-heterogeneous sensors is studied.Three performance criterions including the node configuration cost,the network configuration cost and the number of nodes are introduced to represent the network’s configuration situation,economic cost,communication quality and energy consumption.An integer linear programming formulation of the problem is proposed,and the problem is proved to be NP-complete.The greedy optimal sensor configuration algorithm using approximation technique is presented,but it is computationally feasible.By identifying the best deployment locations,the types of sensors and the directions of sensors,the algorithm achieves the optimal configuration of networks.Simulation results show that the algorithm can reduce the network’s configuration cost as well as the number of nodes,and provide a good optimal deployment effect.


[1] Mihaela C,Wu Jie. Energy-efficient coverage problems in wireless ad-hoc sensor networks[J]. Computer Communications, 2006, 29( 4) : 413-420.
[2] Thai M T,Wang Feng,Du D H, et al. Coverage problems in wireless sensor networks: Designs and analysis[J]. International Journal of Sensor Networks,2008,3( 3) : 191 -200.
[3] Chow K,Lui K,Lam E.Wireless sensor networks scheduling for full angle coverage[J]. Multidimensional Systems and Signal Processing, 2009, 20( 1) : 101-119.
[4] Li Yingshu,Gao Shan. Designing k-coverage schedules in wireless sensor networks[J]. Journal of Combinatorial Optimization, 2008, 15( 2) : 127-146.
[5] Cai Yanli,Wei Lou,Li Minglu,et al. Target-oriented scheduling in directional sensor networks [A]. Proc of the 26th IEEE International Conference on Computer Communications ( INFOCOM 2007) [C]. Piscataway, USA: IEEE, 2007: 1550-1558.
[6] Han Xiaofeng,Xiang Cao,Lloyd E L,et al. Deploying directional sensor networks with guaranteed connectivity and coverage[A]. Proc of the 5th Annual IEEE Communications Society Conference on SensorMesh and Ad Hoc Communications and Networks ( SECON 2008) [C]. San Francisco,USA: IEEE, 2008: 153-160.
[7] 温俊,蒋杰,窦文华. 公平的有向传感器网络方向优化和节点调度算法[J]. 软件学报, 2009, 20( 3) : 644-659.
Wen Jun,Jiang Jie,Dou Wenhua. Equitable direction optimizing and node scheduling for coverage in directional sensor networks[J]. Journal of Software,2009, 20( 3) : 644-659.
[8] Yahya O, St-Hilaire M,Yu Fei. Directional sensor placement with optimal sensing range, field of view and orientation [J]. Mobile Networks and Applications,2010,15 ( 2) : 216-225.
[9] Zeleny M. Multiple criteria decision making[M]. New York,USA: McGraw Hill, 1982.


Last Update: 2012-10-12