A virtual square grid-based coverage algorithm of redundant node for wireless sensor network

作者：Liu, Yanheng; Suo, Longxiang; Sun, Dayang; Wang, Aimin^*

来源：Journal of Network and Computer Applications, 2013, 36(2): 811-817.

DOI：10.1016/j.jnca.2012.12.003

• Wireless sensor network (WSN)
• Coverage
• Square grid
• Energy conservation

A virtual square grid-based coverage algorithm (VSGCA) is proposed in this paper. Each sensor node divides its sensing range into virtual square grids, if all the grids are covered by neighbors, the target node is redundant node. Compared with some previous algorithms, VSGCA can guarantee the coverage and connectivity in the whole network and has a computational complexity of O(n x M), which is less than most of other algorithms. Simulation results show that VSGCA can achieve better performance with fewer active nodes and lower computational complexity.

• 出版日期2013-3
• 单位吉林大学