Affiliation:
1. Jiangxi Science and Technology Normal University
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.
Publisher
Trans Tech Publications, Ltd.
Reference11 articles.
1. Akyildiz I F, Sankarasubramaniam Y, Cayirci E, et a1. IEEE Communications Magazine, 40(8): 102-114. (2002).
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).
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.