An effective routing scheme of sparse wireless sensor networks
Mobile agent node has become the most efficiency way of data collection in sparse wireless sensor networks，because the distance of the nodes is too far. However，the mobile agent node could not access all the nodes to gather the data in a routing travel because of energy-constrained. In order to make...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2016-04-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016094/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529903480045568 |
|---|---|
| author | Chao SONG Yingfeng ZHENG Wenbin ZHAO |
| author_facet | Chao SONG Yingfeng ZHENG Wenbin ZHAO |
| author_sort | Chao SONG |
| collection | DOAJ |
| description | Mobile agent node has become the most efficiency way of data collection in sparse wireless sensor networks，because the distance of the nodes is too far. However，the mobile agent node could not access all the nodes to gather the data in a routing travel because of energy-constrained. In order to make the energy-constrained mobile agent node obtain the minimum total route，an effective routing scheme of energy-constrained mobile agent node in sparse wireless sensor networks was presented. The mathematic model of the route of mobile agent node was built firstly，and then the whole wireless sensor network was split into different subsets according to the energy of the mobile agent node. Then the shortest routes were computed by adopting simulated annealing of traveling salesman problem. Finally，the obtained total route of sub-routes was the optimal route. The analysis results of simulation and performance show that the total route of the presented scheme is close to the ideal situation along with the increase of the number of nodes and the raise of the energy of mobile agent node. So the presented scheme is very effective in the practice and is propitious to popularize. |
| format | Article |
| id | doaj-art-a21702a23d5b40d59bc4bcb4df146160 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2016-04-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-a21702a23d5b40d59bc4bcb4df1461602025-01-15T03:15:04ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012016-04-0132596459609376An effective routing scheme of sparse wireless sensor networksChao SONGYingfeng ZHENGWenbin ZHAOMobile agent node has become the most efficiency way of data collection in sparse wireless sensor networks，because the distance of the nodes is too far. However，the mobile agent node could not access all the nodes to gather the data in a routing travel because of energy-constrained. In order to make the energy-constrained mobile agent node obtain the minimum total route，an effective routing scheme of energy-constrained mobile agent node in sparse wireless sensor networks was presented. The mathematic model of the route of mobile agent node was built firstly，and then the whole wireless sensor network was split into different subsets according to the energy of the mobile agent node. Then the shortest routes were computed by adopting simulated annealing of traveling salesman problem. Finally，the obtained total route of sub-routes was the optimal route. The analysis results of simulation and performance show that the total route of the presented scheme is close to the ideal situation along with the increase of the number of nodes and the raise of the energy of mobile agent node. So the presented scheme is very effective in the practice and is propitious to popularize.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016094/sparse wireless sensor networkmobile agent nodetraveling salesman problemrouting algorithm |
| spellingShingle | Chao SONG Yingfeng ZHENG Wenbin ZHAO An effective routing scheme of sparse wireless sensor networks Dianxin kexue sparse wireless sensor network mobile agent node traveling salesman problem routing algorithm |
| title | An effective routing scheme of sparse wireless sensor networks |
| title_full | An effective routing scheme of sparse wireless sensor networks |
| title_fullStr | An effective routing scheme of sparse wireless sensor networks |
| title_full_unstemmed | An effective routing scheme of sparse wireless sensor networks |
| title_short | An effective routing scheme of sparse wireless sensor networks |
| title_sort | effective routing scheme of sparse wireless sensor networks |
| topic | sparse wireless sensor network mobile agent node traveling salesman problem routing algorithm |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016094/ |
| work_keys_str_mv | AT chaosong aneffectiveroutingschemeofsparsewirelesssensornetworks AT yingfengzheng aneffectiveroutingschemeofsparsewirelesssensornetworks AT wenbinzhao aneffectiveroutingschemeofsparsewirelesssensornetworks AT chaosong effectiveroutingschemeofsparsewirelesssensornetworks AT yingfengzheng effectiveroutingschemeofsparsewirelesssensornetworks AT wenbinzhao effectiveroutingschemeofsparsewirelesssensornetworks |