Level and Cluster Based Routing for Wireless Sensor Network

Abstract:

This paper proposes a level and cluster based routing approach for a wireless sensor network. Nodes in the network are divided into several levels according to their hops to sink node. Every sensor node has a level number. Using level information, a sensor node can send messages to a sink node in a more efficient way, and a sink node can easily locate other sensor nodes. To make network more balanced, the paper introduces a cluster method, which splits nodes in the same level into different clusters, and chooses a cluster head for every cluster, to switch nodes in the cluster to work in turn. Unlike all other cluster routing methods, a cluster head node takes schedule jobs of sensor nodes in the cluster according to their energy left, instead of sensing. The paper also presents several algorithms for constructing a wireless sensor network, querying and scheduling. The simulation experiment shows that the scalability of our method is approximately linear.

• Periodical: Applied Mechanics and Materials (Volumes 321-324)
• Pages: 515-522
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.321-324.515
• Online since: June 2013
• Authors: Kou Lin Yuan, Lin Qiao, Lei Han
• Keywords: Cluster Based, Data Routing, Level Based, Load Balance, Wireless Sensor Network (WSN)

References

[1] Yanhong Ding, Tie Qiu, Honglian Ma, and Naigao Jin: Level Based Flooding for Node Search in Wireless Sensor Network. Proc. of the 2011 2nd International Congress CACS, AISC 145, p.483–488 (2012).

DOI: 10.1007/978-3-642-28308-6_66

[2] Tie Qiu, Yanhong Ding, Feng Xia and Honglian Ma: A Search Strategy of Level-Based Flooding for the Internet of Things. Sensors 2012, 12(8), 10163-10195 (2012).

DOI: 10.3390/s120810163

[3] Mohammad Muntasir Rahman, Md. Ibrahim Abdullah, Md. Shamim Hossain: Level Based Path Selection Technique in Large WSN for Hierarchical Architecture. International Journal of Advanced Science & Technology, Vol. 32, p.33 (2011).

[4] Jamal N. Al-Karaki, Ahmed E. Kamal: Routing techniques in wireless sensor networks: a survey. Wireless Communications, IEEE, Volume11, pp.6-28 (2004).

DOI: 10.1109/mwc.2004.1368893

[5] Brad Karp, H. T. Kung: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. MobiCom, Proceedings of the 6th annual international conference on Mobile computing and networking, pp.243-254 (2000).

DOI: 10.1145/345910.345953

[6] Lei Shu, Yan Zhang, Laurence T. Yang, Yu Wang, Manfred Hauswirth, and Naixue Xiong: TPGF: geographic routing in wireless multimedia sensor networks. Telecommunication System, Volume 44, pp.79-95 (2010).

DOI: 10.1007/s11235-009-9227-0

[7] Ameer Ahmed Abbasi, Mohamed Younis: A survey on clustering algorithms for wireless sensor networks. Computer Communications 30 p.2826–2841 (2007).

DOI: 10.1016/j.comcom.2007.05.024

[8] R. Nagpal, D. Coore: An algorithm for group formation in an amorphous computer. Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS'98), Las Vegas, NV, (October 1998).

[9] S. Banerjee, S. Khuller: A clustering scheme for hierarchical control in multi-hop wireless networks. Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFO- COM'01), Anchorage, AK, (April 2001).

DOI: 10.1109/infcom.2001.916296

[10] Hongwei Zhang, Anish Arora: GS3: Scalable Self-configuration and Self-healing in Wireless Networks. PODC, pp.58-67 (2002).

[11] W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan: Application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Networking (2002).

DOI: 10.1109/twc.2002.804190

[12] O. Younis, S. Fahmy: HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks, IEEE Transactions on Mobile Computing 3 p.366–379 (2004).

DOI: 10.1109/tmc.2004.41

[13] W. Heinzelman, J. Kulik, and H. Balakrishnan: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. Proc. 5th ACM/IEEE Mobicom Conference (MobiCom '99), Seattle, WA, pp.174-85 (August 1999).

DOI: 10.1145/313451.313529

[14] C. Intanagonwiwat, R. Govindan, and D. Estrin: Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proceedings of ACM MobiCom '00, Boston, MA, pp.56-67 (2000).

DOI: 10.1145/345910.345920

[15] Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan: The Cricket Location-Support System. Proc. 6th ACM MOBICOM, Boston, MA, (August 2000).