Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor Networks
Routing algorithms for large-scale sensor networks should be capable of finding energy efficient paths to prolong the lifetime of the networks in a decentralized manner. With this respect, Ant System has several proper characteristics for routing algorithm in large-scale wireless sensor networks. Fi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/521784 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849471647748194304 |
|---|---|
| author | Kyungdoh Kim Chunghun Ha Changsoo Ok |
| author_facet | Kyungdoh Kim Chunghun Ha Changsoo Ok |
| author_sort | Kyungdoh Kim |
| collection | DOAJ |
| description | Routing algorithms for large-scale sensor networks should be capable of finding energy efficient paths to prolong the lifetime of the networks in a decentralized manner. With this respect, Ant System has several proper characteristics for routing algorithm in large-scale wireless sensor networks. First, its distributed mechanism enables routing algorithm to find a solution with only local information and be robust for uncertainties in wireless sensor networks. Second, the framework of the Ant System is proper to solve dynamic problems such as routing problem. Transition probability in Ant System can be used to estimate how good a given routing path is. Capturing these features, this work proposes two Ant Systems based routing algorithms, which are AS-RWSNs (Ant System for Routing in Wireless Sensor Networks) and SAAS-RWSN (Structure-Aware AS-RWSN). The AS-RWSN applies the original Ant System to routing algorithm for wireless sensor network and SAAS-RSN upgrades AS-RWSN with considering properties of network structure such as degree of node. In SAAS-RSN, sensors with high node degree have high data traffic since they have more routing paths. Consequently, SAAS-RSN achieves an energy balance over sensor network through this routing scheme. We demonstrate the effectiveness of the proposed algorithms by comparing three existing routing algorithms. |
| format | Article |
| id | doaj-art-bf81ae656d35477e8a6e5640b23791cc |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-bf81ae656d35477e8a6e5640b23791cc2025-08-20T03:24:44ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/521784521784Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor NetworksKyungdoh KimChunghun HaChangsoo OkRouting algorithms for large-scale sensor networks should be capable of finding energy efficient paths to prolong the lifetime of the networks in a decentralized manner. With this respect, Ant System has several proper characteristics for routing algorithm in large-scale wireless sensor networks. First, its distributed mechanism enables routing algorithm to find a solution with only local information and be robust for uncertainties in wireless sensor networks. Second, the framework of the Ant System is proper to solve dynamic problems such as routing problem. Transition probability in Ant System can be used to estimate how good a given routing path is. Capturing these features, this work proposes two Ant Systems based routing algorithms, which are AS-RWSNs (Ant System for Routing in Wireless Sensor Networks) and SAAS-RWSN (Structure-Aware AS-RWSN). The AS-RWSN applies the original Ant System to routing algorithm for wireless sensor network and SAAS-RSN upgrades AS-RWSN with considering properties of network structure such as degree of node. In SAAS-RSN, sensors with high node degree have high data traffic since they have more routing paths. Consequently, SAAS-RSN achieves an energy balance over sensor network through this routing scheme. We demonstrate the effectiveness of the proposed algorithms by comparing three existing routing algorithms.https://doi.org/10.1155/2015/521784 |
| spellingShingle | Kyungdoh Kim Chunghun Ha Changsoo Ok Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor Networks |
| title_full | Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor Networks |
| title_fullStr | Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor Networks |
| title_full_unstemmed | Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor Networks |
| title_short | Network Structure-Aware Ant-Based Routing in Large-Scale Wireless Sensor Networks |
| title_sort | network structure aware ant based routing in large scale wireless sensor networks |
| url | https://doi.org/10.1155/2015/521784 |
| work_keys_str_mv | AT kyungdohkim networkstructureawareantbasedroutinginlargescalewirelesssensornetworks AT chunghunha networkstructureawareantbasedroutinginlargescalewirelesssensornetworks AT changsoook networkstructureawareantbasedroutinginlargescalewirelesssensornetworks |