Sensors 2010, 10(5), 4521-4540; doi:10.3390/s100504521
Article

A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks

1,2,* , 3,4, 4 and 1
1 School of Communication and Control Engineering, Jinangnan University, Wuxi, 214122, China 2 College of Electrical Engineering, Guizhou University, Guiyang, 550003, China 3 Department of Electrical and Electronic Engineering, Imperial College London, London, UK 4 Department of Electrical Engineering, Tsinghua University, Beijing, 100084, China
* Author to whom correspondence should be addressed.
Received: 4 March 2010; in revised form: 14 April 2010 / Accepted: 16 April 2010 / Published: 4 May 2010
Download PDF Full-Text [321 KB, uploaded 4 May 2010 11:55 CEST]
Abstract: For monitoring burst events in a kind of reactive wireless sensor networks (WSNs), a multipath routing protocol (MRP) based on dynamic clustering and ant colony optimization (ACO) is proposed.. Such an approach can maximize the network lifetime and reduce the energy consumption. An important attribute of WSNs is their limited power supply, and therefore some metrics (such as energy consumption of communication among nodes, residual energy, path length) were considered as very important criteria while designing routing in the MRP. Firstly, a cluster head (CH) is selected among nodes located in the event area according to some parameters, such as residual energy. Secondly, an improved ACO algorithm is applied in the search for multiple paths between the CH and sink node. Finally, the CH dynamically chooses a route to transmit data with a probability that depends on many path metrics, such as energy consumption. The simulation results show that MRP can prolong the network lifetime, as well as balance of energy consumption among nodes and reduce the average energy consumption effectively.
Keywords: wireless sensor networks (WSNs); clustering; multipath; ant colony optimization (ACO)

Article Statistics

Click here to load and display the download statistics.

Cite This Article

MDPI and ACS Style

Yang, J.; Xu, M.; Zhao, W.; Xu, B. A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks. Sensors 2010, 10, 4521-4540.

AMA Style

Yang J, Xu M, Zhao W, Xu B. A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks. Sensors. 2010; 10(5):4521-4540.

Chicago/Turabian Style

Yang, Jing; Xu, Mai; Zhao, Wei; Xu, Baoguo. 2010. "A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks." Sensors 10, no. 5: 4521-4540.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
{"cc_re__cc_re__cc_by_3_0": [" <meta name=\"dc.creator\" content=\"Mai Xu\">\n            <meta name=\"dc.creator\" content=\"Wei Zhao\">\n            <meta name=\"dc.creator\" content=\"Baoguo Xu\">\n        \n    <meta name=\"dc.type\" content=\"Article\">\n    <meta name=\"dc.source\" content=\"Sensors 2010, Vol. 10, Pages 4521-4540\">\n    <meta name=\"dc.date\" content=\"2010-05-04\">\n            <meta name =\"dc.identifier\" content=\"10.3390/s100504521\">\n    \n    <meta name=\"dc.publisher\" content=\"Molecular Diversity Preservation International\">\n    <meta name=\"dc.rights\" content=\"http://creativecommons.org/licenses/by/3.0/\">\n    <meta name=\"dc.format\" content=\"application/pdf\" >\n    <meta name=\"dc.language\" content=\"en\" >\n\t<meta name=\"dc.description\" content=\"For monitoring burst events in a kind of reactive wireless sensor networks (WSNs), a multipath routing protocol (MRP) based on dynamic clustering and ant colony optimization (ACO) is proposed.. Such an approach can maximize the network lifetime and reduce the energy consumption. An important attribute of WSNs is their limited power supply, and therefore some m"], "copyright__copyright__copyright": ["-4540.\n\nAMA Style\n\nYang J, Xu M, Zhao W, Xu B. A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks. Sensors. 2010; 10(5):4521-4540.\n\nChicago/Turabian Style\n\nYang, Jing; Xu, Mai; Zhao, Wei; Xu, Baoguo. 2010. \"A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks.\" Sensors 10, no. 5: 4521-4540.\n\nSensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert"]}