Coverage-Optimized Deployment Research for Maximizing the Sensor Network Coverage

Abstract:

For multilayer mobile sensor network, the issues of improving sensor network coverage by the use of mobile sensors are studied. A coverage-optimized deployment algorithm based on grid-division and bipartite graph matching is proposed. Firstly, the deployment area is divided into many grids and build distribution matrix of sensor nodes. Then construct a bipartite graph G based on the grid-division and solve a matching of maximum cardinality of G. It corresponds to an optimal deployment scheme which maximizes the network coverage and minimizes the total movement cost. Results show that after optimized deployment the network coverage increases, and with the increase in the percentage of mobile nodes it increases accordingly. In the way of distributed calculating the network also can achieve a higher coverage ratio and the movement cost is lower. It is very suitable for deployment of multilayer sensor network.

• Periodical: Applied Mechanics and Materials (Volumes 713-715)
• Pages: 1137-1140
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.713-715.1137
• Online since: January 2015
• Authors: Xia Ling Zeng*
• Keywords: Bipartite, Coverage-Optimized Deployment, Grid, Mobile, Sensor Network

References

[1] Akyildiz I F, Sankarasubramaniam Y, Cayirci E, et a1. IEEE Communications Magazine, 40(8): 102-114. (2002).

DOI: 10.1109/mcom.2002.1024422

[2] Wang G, Cao G, Porta T L. IEEE Trans on Mobile Computing, 5(6): 640-652. (2006).

[3] Wu J, Yang S. SMART: a Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks. In: INFOCOM'05, pp.2313-2324, New York. (2005).

DOI: 10.1109/infcom.2005.1498518

[4] Chellappan S, Bai X, Ma B, et a1. IEEE Trans on Parallel and Distributed Systems, 18(2): 199-211. (2007).

[5] Simic S, Sastry S. A distributed algorithm for localization in random wireless networks. http: / / robotics. eecs. berkeley. edu /～simic /PDF/ localization. pdf.

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

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

[8] Wang D, IAu J, Zhang Q. Probabilistic field coverage using a hybrid network of static and mobile sensors. In: Proc of Int Workshop on Quality of Service, NJ: IEEE, pp.56-64, Piscataway. (2007).

DOI: 10.1109/iwqos.2007.376548

[9] Liu B, Towsley D, Dousse O. Mobility improves coverage of sensor networks. In: Proc of Mobile Ad Hoc Networking and Computing, ACM, pp.300-308, New York. (2005).

DOI: 10.1145/1062689.1062728

[10] Bondy A, Murty R. In: Graph theory with applications, edtied by The Macmillan Press，London. (1976).

[11] Zhang Qiang, Sun Yugeng, Yang Ting et al. China electric power, 43(6): 31-36. （2010）.