A Density Control Algorithm For Wireless Sensor Network

Full Text (PDF, 216KB), PP.1-9

Views: 0 Downloads: 0

Author(s)

Danyan Luo 1,* Haiying Zhou 1 Zhan Zhang 1 Decheng Zuo 1

1. Harbin Institute of Technology, Harbin, P.R.China

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2011.06.01

Received: 2 Sep. 2011 / Revised: 4 Oct. 2011 / Accepted: 10 Nov. 2011 / Published: 15 Dec. 2011

Index Terms

wireless sensor network, density control

Abstract

If all nodes of a sensor network worked simultaneously, not only there would be a lot of redundant information, but also they would have great adverse impact on network throughput, bandwidth, latency, energy and network lifetime. Consequently, density control technology is necessary for sensor networks, because it can reduce the number of active sensor nodes under the precondition of ensuring network coverage and network connectivity. This paper proposes SNDC (Sensor Network Density Control), a location-free and range-free density control algorithm for wireless sensor network to keep as few as possible sensors in active state to achieve an optimal complete connected coverage of a specific monitored area by periodically sending three beacons of different transmission ranges. Inactive sensors can turn off sensing modules to save energy and sleep. Simulation results show that this algorithm can prolong the network lifetime and guarantee the small number of active nodes and complete network coverage.

Cite This Paper

Danyan Luo,Haiying Zhou,Zhan Zhang,Decheng Zuo,"A Density Control Algorithm For Wireless Sensor Network", IJWMT, vol.1, no.6, pp.1-9, 2011. DOI: 10.5815/ijwmt.2011.06.01

Reference

[1]LUO Dan-yan, ZUO De-cheng, YANG Xiao-zong. An IPv6 Address Assignment Protocol Based on Multi-agents for Wireless Sensor Network. Journal of Astronautics. Vol.30, No.3, may 2009: 1125-1133.

[2]R Kershner. The Number of Circles Covering A Set. American Journal of Mathematics, 1939: 665~671

[3]Himanshu Gupta, Samir R. Das, Quinyi Gu. Connect Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution. Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2003: 189~200

[4]Zongheng Zhou, Samir Das, Himanshu Gupta. Connected K-Coverage Problem in Sensor Networks. Computer Communications and Networks, 2004. ICCCN 2004. Proceedings. 13th International Conference on. 11-13 Oct. 2004: 373~378

[5]Yang-Min Cheng, Li-Hsing Yen. Range-based density control for wireless sensor networks. Proc. 4th Annual Communication Networks and Services Research Conference (CNSR 2006), 2006: 170~177

[6]W. T. Wang, K. F. Ssu, H. C. Jiau. Density Control without Location Information in Wireless Sensor Networks. Proceedings of the International Conference on Wireless and Mobile Communications, 29-31 July 2006: 1~1

[7]Rong-Hou Wu, Yang-Han Lee, Hsien-Wei Tseng, Yih-Guang Jan, Ming-Hsueh Chuang. Study of Characteristics of RSSI Signal,. in Proc. of IEEE International Conference on Industrial Technology (ICIT 2008), 21-24 April 2008: 1~3

[8]Fan Ye, G. Zhong, J. Cheng, Songwu Lu, Lixia Zhang. PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks. Proc. of International Conference on Distributed Computing Systems, May 2003: 28~37

[9]C.-F. Hsin, M. Liu. Network coverage using low duty-cycled sensors: Random and coordinated sleep algorithms. In Int’l Symp. on Information Processing in Sensor Networks, 2004: 433~442

[10]L.-H. Yen, C. W. Yu, Y.-M. Cheng. Expected k-coverage in wireless sensor networks. Ad Hoc Networks, 2006, 5(4): 636~650

[11]Rajagopal Iyengar, Koushik Kar, Suman Banerjee. Low-coordination Topologies For Redundancy In Sensor Networks. Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2005: 332~342

[12]H Zhang, J. C. Hou. Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Journal on Wireless Ad Hoc and Sensor Networks, Jan 2005 (1): 89~123

[13]R Kershner. The Number of Circles Covering A Set. American Journal of Mathematics, 1939: 665~671

[14]C.-F. Hsin, M. Liu. Network coverage using low duty-cycled sensors: Random and coordinated sleep algorithms. In Int’l Symp. on Information Processing in Sensor Networks, 2004: 433~442.