A Non-Uniform Node Distribution Policy for Routing Holes Avoidance

Abstract:

The wireless sensor networks are mainly employed on purpose of collection or supervision hence most of the data will flow into the base station finally. And the quantity asymmetry resulted from more source nodes often much more than the target nodes leads to unbalance of network traffic. As a result, nodes which are near the base station cost more energy, and this is the so-called "hot spot" effect followed by the energy hole problem. Aiming at these problems, this paper introduces a non-uniform distribution strategy on the basis of the MEBC algorithm (Mult-energy Balance Clustering Hierarchy), so that the inner layer has more number of nodes. Through theoretical and experimental simulation, the non-uniform node distribution strategy can effectively deal with the hot spot effect, realize the suboptimal balance of energy consumption in wireless sensor networks, and is effective to alleviate the energy hole problem. In addition, the simulation shows that with the expansion of network scale, it does not shorten network life cycle because of the non-uniform distribution strategy. Therefore the non-uniform distribution strategy is a good solution to the problem of large-scale network deployment.

• Periodical: Applied Mechanics and Materials (Volumes 548-549)
• Pages: 1424-1429
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.548-549.1424
• Online since: April 2014
• Authors: Ran Yan*, Yun Yang, Xiu Ping Kong, Wen Chun Xu, Yuan Yuan Zhou
• Keywords: Energy Hole, Hot Spot Effect, Routing Algorithm, Wireless Sensor Network (WSN)

References

[1] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maui: IEEE Computer Society, 2000: 3005-3014.

DOI: 10.1109/hicss.2000.926982

[2] Manjeshwar A, Grawal DP. TEEN: A protocol for enhanced efficiency in wireless sensor networks. In: Proc. of the 15th Parallel and Distributed Processing Symp. San Francisco: IEEE Computer Society, 2001: 2009-(2015).

DOI: 10.1109/ipdps.2001.925197

[3] Younis O, Fahmy S. Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. on Mobile Computing, 2004, 3(4): 660−669.

DOI: 10.1109/tmc.2004.41

[4] Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40 (8): 102-114.

DOI: 10.1109/mcom.2002.1024422

[5] Olariu S, Stojmenovic I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. Proceedings of the IEEE INFOCOM. Barcelona, Spain, 2006: 1-12.

DOI: 10.1109/infocom.2006.296

[6] Xiaobin Wu, Guihai Chen. The energy hole problem of non-uniform distribution nodea in wireless sensor networks[J]. Computer journal, 2008, 31(2): 253-261.

[7] Yun Yang, Haocheng Tian, Shenjun Gu et al. A wireless sensor networks hierarchical clustering routing algorithm. Computer research and development, 2011, 48: 158-165.

[8] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maui: IEEE Computer Society, 2000: 3005-3014.

DOI: 10.1109/hicss.2000.926982

[9] Heinzelman W, Chandrakasan A, Balakrishnan H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J]. IEEE Trans on Wireless Communications, 2002, 1(4): 660-670.

DOI: 10.1109/twc.2002.804190

[10] EE C T, BAJCSY R. Congestion control and fairness for many-to-one routing in sensor networks [A]. Proc of the 2nd ACM Conf on Embedded Networked Sensor Systems (Senses) [C]. Baltimore: ACM Press, 2004. 148-161.

DOI: 10.1145/1031495.1031513