A Mobile Coverage Strategy for Sparse Overlay Network

Abstract:

For sparse overlay network built by static sensor nodes, this paper proposes the introduction of heterogeneous mobile sensor nodes, and designs a mobile coverage strategy to optimize the coverage performance of sensor network. At first, the monitoring area is divided into several sub-regions by iterative quartering and the sub-regions are represented by a quad-tree structure. Secondly, the mobile coverage strategy is planned based on the idea of divide and conquers and combing the overall regional strategy with local regional strategy. The overall regional mobile strategy is planned by go through all sub-regions according to breadth-first traversal of the quad-tree. The local regional mobile strategy in each sub-region is designed based on the distribution of static nodes after the sub-region meshing. The results show that the mobile coverage strategy can achieve good network coverage, and it is very suitable for multiple mobile nodes.

• Periodical: Applied Mechanics and Materials (Volumes 738-739)
• Pages: 1119-1122
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.738-739.1119
• Online since: March 2015
• Authors: Xia Ling Zeng*
• Keywords: Mobile Coverage, Quad-Tree, Regional Division, Sensor Network

References

[1] Hou J C, Zhang H. Wireless Ad Hoc and Sensor Networks, 1(1): 89-124. (2005).

[2] Frost G P. IEEE Computational Science and Engineering, 5(6): 6-9. (2003).

[3] Zou Y, Chakrabarty K. Sensor deployment and target localization based on virtual forces. In proceeding of IEEE INFOCOM Conference, USA: 1293-1303. (2003).

DOI: 10.1109/infcom.2003.1208965

[4] Liu Benyuan, Towsley D. A Study of the Coverage of Large-Scale Sensor Networks. In Proceeding of the 2004 IEEE Int'l Conference on Mobile Ad-Hoc and Sensor Systems, 475-483. (2004).

DOI: 10.1109/mahss.2004.1392188

[5] Seapahn M, Farinaz K, Miodrag P. Coverage problems in wireless Ad-hoc sensor networks. In 12th Annual Joint Conference of the IEEE Computer and Communications Societies, Boston, 1380-1387. (2001).

[6] Wang G, Cao G, Porta T L. Movement assisted sensor deployment. In Proceeding of 23rd Conference of the IEEE Computer and Communications Society, HongKong: 640-652. (2004).

[7] Howard A, Mataric M J, Sukhatme G S. Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In Proceeding of the 6th Int'l Symposium Distributed Autonomous Robotics Systems, Fukuoka, Japan: 299-308. (2002).

DOI: 10.1007/978-4-431-65941-9_30

[8] Wu X, Cho J, Brian J, et a1. IEICE Trans Communications, 90(8): 2056-2069. (2007).

[9] Wang W, Srinivasan V, Chua K. IEEE Trans on Mobile Computing, 7(11): 1374-1388. (2008).

[10] Theofanis L, Christos P, Santiago F, et al. Journal of Wireless Personal Communications, 54(1): 187-201. (2009).