Chain Routing Based on Coordinates-Oriented Clustering Strategy in WSNs

In WSNs, energy efficiency and low latency are considered as two key issues in designing routing protocol. This paper proposes a two layer hierarchical routing protocol called Chain Routing Based on Coordinates-oriented Clustering Strategy (CRBCC), which gives a good compromise between energy consumption and delay. First, CRBCC makes balanced clustering according to y coordinates where each cluster has approximately equal number of nodes. Second, CRBCC makes chain routing by simulated annealing algorithm (SA) inside the cluster and elects chain leader in the order of x coordinates. Third, CRBCC makes chain routing again by SA method among chain leaders. Simulation results show that CRBCC performs better than PEGASIS in terms of energy efficiency and network delay. Keywords-WSNs; PEGASIS; CRBCC; simulated annealing algorithm

[1]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[2]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[3]  Yoshiyori Urano,et al.  GSEN: An Efficient Energy Consumption Routing Scheme for Wireless Sensor Network , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[4]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[5]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[6]  Yoshiyori Urano,et al.  COSEN: A Chain Oriented Sensor Network for Efficient Data Collection , 2006, Third International Conference on Information Technology: New Generations (ITNG'06).

[7]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[8]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[9]  M. E. Johnson,et al.  Generalized simulated annealing for function optimization , 1986 .

[10]  I. Akyildiz.  WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , 2022 .