A Novel Quality of Service Routing Algorithm for Wireless Sensor Networks

Abstract:

A new routing algorithm, RABA, is proposed in this paper. It seeks the shortest path between cluster head and Base Station by Ant Colony Optimization (ACO). The cluster head far away from Base Station transmits message along the shortest path, therefore reducing the transmission path length and lowering the node energy consumption. The simulation compared with LEACH shows that this algorithm can reduce routing length effectively and prolong network lifetime, providing more high quality of service.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 2374-2377
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.2374
• Online since: November 2011
• Authors: Lin Lin, Shu Yan, Yi Nian
• Keywords: Quality of Service (QoS), Routing Algorithm, Wireless Sensor Network (WSN)

References

[1] Ian F Akyildiz , Weilian Su , Yogesh Sankarasubramaniam. A survey on sensor networks. IEEE Communication Magazine, 2002, 40 (8): 102 - 114.

DOI: 10.1109/mcom.2002.1024422

[2] Hua C, Yum TP. Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks. IEEE Trans. on Networking, 2008, 16(4): 892−903.

DOI: 10.1109/tnet.2007.901082

[3] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui , HI , (2000).

DOI: 10.1109/hicss.2000.926982

[4] Akyildiz I F. A Survey on Wireless Multimedia Sensor Networks[J]. Computer Networks (Elsevier) , 2007, 51 (4) : 921-960.

DOI: 10.1016/j.comnet.2006.10.002

[5] Chen Yunfeng, Nidal Nasser. Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks[C] / Proc of the IEEE International Conference on Communications, 2008: 2421 - 2425.

DOI: 10.1109/icc.2008.460

[6] Jaydip Sen, Arijit Ukil. An Adaptable and QoS aware Routing Protocol for Wireless Sensor Networks[C] / Proc of the Wireless VITAE, 2009: 767 - 771.

DOI: 10.1109/wirelessvitae.2009.5172546

[7] IgorM. B. Spadoni, Regina B. Araujo, CesarMarcondes. Improving QoS in Wireless Sensor Networks through Adaptable Mobile Agents[C] / Proc of the IEEE Conference on INFOCOM Workshops, 2009: 1-5.

DOI: 10.1109/infcomw.2009.5072153

[8] Petcharat Suriyachai, Utz Roedig, Andrew Scott. Implementation of a MAC Protocol for QoS Support in Wireless Sensor Networks[C] / Proc of the IEEE International Conference on Pervasive Computing and Communications, 2009: 1-6.

DOI: 10.1109/percom.2009.4912839

[9] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless sensor networks[C] / Proc of the Hawaii Int Conf System Sciences. Washington: IEEE Computer Society, 2000: 175-187.

DOI: 10.1109/hicss.2000.926982