ABSTRACT
Mobility enables numerous functionalities in wireless sensor networks (WSN's) including coverage optimization, network self-healing and adaptive resource management. In this paper, a novel wireless array-based sensor relocation (WA-SR) algorithm is proposed based on the cooperative sensing model, WA-CSM, presented in [4]. The WA-CSM model improves the network sensing coverage by utilizing closely located sensors upon deployment to form wireless arrays (WA's). A Local Detection Diagram (LDD) is introduced as an important tool for local coverage hole detection. To increase the coverage, WA's relocate the redundant nodes located within their coverage to suitable positions, while other sensors autonomously determine their own moving strategies. The proposed algorithm runs iteratively and in a distributed fashion. It terminates naturally when the optimum coverage is achieved within the maximum moving distance allowed. As enhancements to the WA-SR algorithm, self-detection and sensor movement-validation schemes are also proposed in this work. The effectiveness of the proposed approach is examined under various scenarios and supported by computer simulation studies.
- F. Aurenhammer. Voronoi diagrams - survey of a fundamental geometric data structure. ACM Computing Surveys, 23:345--405, 1991. Google ScholarDigital Library
- G. Greiner and K. Hormann. Efficient clipping of arbitrary polygons. ACM Transactions on Graphics (TOG), 17(2):71--83, 1998. Google ScholarDigital Library
- A. Howard, M. J. Mataric, and G. S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Proc. International Conference on Distributed Autonomous Robotic Systems, 2002.Google ScholarCross Ref
- W. Li, Y. I. Kamil, and A. Manikas. A wireless array based cooperative sensing model in sensor networks. In IEEE GLOBECOM, pages 1--6, 2008.Google ScholarCross Ref
- N. B. Priyantha, H. Balakrishnan, E. D. Demaine, and S. Teller. Mobile-assisted localization in wireless sensor networks. In IEEE INFOCOM, volume 1, pages 172--183, 2005.Google Scholar
- G. Wang, G. Cao, P. Berman, and T. F. L. Porta. Bidding protocols for deploying mobile sensors. Transactions on Mobile Computing, 6(5):515--528, 2007. Google ScholarDigital Library
- G. Wang, G. Cao, and T. L. Porta. Movement-assisted sensor deployment. In IEEE INFOCOM, volume 4, pages 2469--2479, 2004.Google Scholar
- H. Zhang and J. C. Hou. Maitaining sensing coverage and connectivity in large sensor networks. International Journal of Wireless Ad Hoc and Sensor Networks, 1(1--2):89--124, 2005.Google Scholar
- Y. Zou and K. Chakrabarty. Sensor deployment and target localization based on virtual forces. In IEEE INFOCOM, volume 2, pages 1293--1303, 2003.Google Scholar
Index Terms
- Wireless array based sensor relocation in mobile sensor networks
Recommendations
A Sensor Relocation Scheme for Wireless Sensor Networks
WAINA '11: Proceedings of the 2011 IEEE Workshops of International Conference on Advanced Information Networking and ApplicationsIn the past few years wireless sensor networks have received a greater interest in application such as disaster management, border protection, combat field reconnaissance and security surveillance. Sensor nodes are expected to operate autonomously in ...
The optimization of sensor relocation in wireless mobile sensor networks
Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Power-efficient communication algorithms for wireless mobile sensor networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksOne important issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is a scarce resource in a sensor node. Many protocols have been proposed for data-gathering between wireless sensor nodes. ...
Comments