A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony Optimization

Routing protocol is an important topic in the wireless sensor networks. For MultiSink wireless sensor networks, the routing protocol designs and implementations are more difficult due to the structure complexity. The paper deals with the problem of a multiple-dimensional tree routing protocol for multisink wireless sensor networks based on ant colony optimization. The proposed protocol is as follows: (1) listening mechanism is used to establish and maintain multidimensional tree routing topology; (2) taking into consideration hops, packet losses, retransmission, and delay account, a distributed ant colony algorithm is proposed. When nodes select routes in the data transmission, the algorithm is utilized to realize the real-time optimization by coordination between nodes. The simulation results show that the proposed protocol can realize the QoS optimization for multisink wireless sensor networks, and its performance is better than the routing protocol of minimum hop numbers.

[1]  Lei Cao,et al.  Distributed Power Allocation for Sink-Centric Clusters in Multiple Sink Wireless Sensor Networks , 2010, Sensors.

[2]  Brian J. d'Auriol,et al.  PBR: Priority Based Routing in Multi-Sink Sensor Networks , 2007, ICWN.

[3]  Shuqun Yang,et al.  An Improved Ant Colony Broadcasting Algorithm for Wireless Sensor Networks , 2009 .

[4]  Masayuki Murata,et al.  Self-Organized Data-Gathering Scheme for Multi-Sink Sensor Networks Inspired by Swarm Intelligence , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[5]  Yu Zhang,et al.  ACO Based QoS Routing Algorithm for Wireless Sensor Networks , 2006, UIC.

[6]  C. Görg.  Opportunistic Routing in Multi-Sink Mobile Ad Hoc Wireless Sensor Networks , 2007 .

[7]  Chen Xu,et al.  A novel transmission power selection mechanism for wireless sensor networks , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[8]  M. Vinoth,et al.  Efficient Routing from Multiple Sources to Multiple sinks in Wireless Sensor Networks , 2014 .

[9]  Mihaela Cardei,et al.  Improving network lifetime with mobile wireless sensor networks , 2010, Comput. Commun..

[10]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[11]  Ying Zhang,et al.  Improvements on Ant Routing for Sensor Networks , 2004, ANTS Workshop.

[12]  Liu Liang.  An Ant-Colony Optimization Based Service Aware Routing Algorithm for Multimedia Sensor Networks , 2007 .

[13]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[14]  Toshiaki Miyazaki,et al.  Distributed Data Aggregation in Multi-sink Sensor Networks Using a Graph Coloring Algorithm , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[15]  Antonio Puliafito,et al.  A multi-sink swarm-based routing protocol for Wireless Sensor Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[16]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

[17]  Andreas Timm-Giel,et al.  Opportunistic Distance-aware Routing in Multi-Sink Mobile Wireless Sensor Networks , 2008 .

[18]  Deborah Estrin,et al.  Efficient and practical query scoping in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[19]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Imran Baig,et al.  A survey on routing techniques in underwater wireless sensor networks , 2011, J. Netw. Comput. Appl..

[21]  Mark A. Shayman,et al.  Design optimization of multi-sink sensor networks by analogy to electrostatic theory , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..