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 mu...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/397961 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553104507142144 |
|---|---|
| author | Hui Zhou Dongliang Qing Xiaomei Zhang Honglin Yuan Chen Xu |
| author_facet | Hui Zhou Dongliang Qing Xiaomei Zhang Honglin Yuan Chen Xu |
| author_sort | Hui Zhou |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-1f8a5270baac44b08e7088f9367c67a0 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-1f8a5270baac44b08e7088f9367c67a02025-02-03T05:55:24ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-11-01810.1155/2012/397961A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony OptimizationHui ZhouDongliang QingXiaomei ZhangHonglin YuanChen XuRouting 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.https://doi.org/10.1155/2012/397961 |
| spellingShingle | Hui Zhou Dongliang Qing Xiaomei Zhang Honglin Yuan Chen Xu A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony Optimization International Journal of Distributed Sensor Networks |
| title | A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony Optimization |
| title_full | A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony Optimization |
| title_fullStr | A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony Optimization |
| title_full_unstemmed | A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony Optimization |
| title_short | A Multiple-Dimensional Tree Routing Protocol for Multisink Wireless Sensor Networks Based on Ant Colony Optimization |
| title_sort | multiple dimensional tree routing protocol for multisink wireless sensor networks based on ant colony optimization |
| url | https://doi.org/10.1155/2012/397961 |
| work_keys_str_mv | AT huizhou amultipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT dongliangqing amultipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT xiaomeizhang amultipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT honglinyuan amultipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT chenxu amultipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT huizhou multipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT dongliangqing multipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT xiaomeizhang multipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT honglinyuan multipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization AT chenxu multipledimensionaltreeroutingprotocolformultisinkwirelesssensornetworksbasedonantcolonyoptimization |