Node deployment strategy optimization for wireless sensor network with mobile base station

Abstract

The optimization of network performance in a movement-assisted data gathering scheme was studied by analyzing the energy consumption of wireless sensor network with node uniform distribution. A theoretically analytical method for avoiding energy hole was proposed. It is proved that if the densities of sensor nodes working at the same time are alternate between dormancy and work with non-uniform node distribution. The efficiency of network can increase by several times and the residual energy of network is nearly zero when the network lifetime ends.

Keywords

wireless sensor network / mobile base station / network optimization / energy consumption balancing / density ratio of sensor node / network lifetime

References

[1] AkyildizI. F., SuW., SankarasubramaniamY., CayirciE.. Wireless sensor networks: A survey [J]. Computer Networks, 2002, 38(4): 393-422

[2] LiJ.-z., GaoH.. Survey on sensor network research [J]. Journal of Computer Research and Development, 2008, 45(1): 1-45

[3] WangW., SrinivasanV., ChuaK. C.PortaT. L., LindemannC.. Using mobile relays to prolong the lifetime of wireless sensor networks [C]. Proceedings of the 11th Annual Int’l Conference on Mobile Computing and Networking, 2005, New York, ACM Press: 270-283

[4] LI J, MOHAPATRA P. An analytical model for the energy hole problem in many-to-one sensor networks [C]// Proceedings 62nd IEEE Vehicular Technology Conference (VTC-Fall’ 05). 2005: 2721–2725.

[5] LiJ., MohapatraP.. Analytical Modeling and Mitigation Techniques for the Energy Hole Problems in Sensor Networks. Pervasive and Mobile Computing, 2007, 3(8): 233-254

[6] OLARIU S, STOJMENOVIC I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting [C]// Proceedings of IEEE INFOCOM. Barcelona, Spain, 2006: 1–12.

[7] LianJ., NaikK., AgnewG.. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution [J]. International Journal of Distributed Sensor Networks, 2006, 2(2): 121-145

[8] LIAN J, CHEN L, NAIK K, OTZU T, AGNEW G. Modeling and enhancing the data capacity of wireless sensor networks [C]// IEEE Monograph on Sensor Network Operations, IEEE Press, 2004.

[9] MHATRE V, ROSENBERG C. Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation, Ad Hoc Networks, 2004.

[10] PERILLO M, CHENG Z, HEINZELMAN W. On the problem of unbalanced load distribution in wireless sensor networks [C]// Proceedings of IEEE GLOBECOM Workshops on Wireless Ad Hoc and Sensor Networks. Dallas, TX, 2004: 74–79.

[11] LiuA.-f., WuX.-y., ChenZ.-g., GuiW.-hu.. Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks [J]. Computer Communications, 2010, 33(3): 302-321

[12] ShiG.-t., LiaoM.-hong.. Movement-assisted data gathering scheme with load-balancing for sensor networks [J]. Journal of Software, 2007, 18(9): 2235-2244

[13] YounisO., FahmyS.. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks [J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 660-669

[14] HeinzelmanW., ChandrakasanA., BalakrishnanH.. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670

[15] WuX.-b., ChenG.-hai.. The energy hole problem of nonuniform node distribution in wireless sensor networks [J]. Chinese Journal of Computers, 2008, 31(2): 1-9

[16] LiuA.-f., HeH., WuX.-y., ChenZ.-gang.. Optimization of parameter selection for wireless sensor network with mobile base station [J]. Journal of Central South University: Science and Technology, 2009, 40(5): 1336-1344

[17] LiT., LaiX.-z., WuM.. A novel two-swarm based particle swarm optimization algorithm for optimal power flow problem [J]. Journal of Central South University: Science and Technology, 2007, 38(1): 133-137