K connectivity algorithm based on flow network in wireless sensor networks
Wireless sensor networks(WSN) connectivity is an important way to ensure network fault tolerance.Conventional multi-routing algorithms often have common paths,which will lead to premature connectivity failure of the whole WSN due to node damage,communication link interruption and other faults.Aiming...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2019-09-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2019.00110/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841531264977338368 |
|---|---|
| author | Jie HU Jie ZHAN Baoquan REN |
| author_facet | Jie HU Jie ZHAN Baoquan REN |
| author_sort | Jie HU |
| collection | DOAJ |
| description | Wireless sensor networks(WSN) connectivity is an important way to ensure network fault tolerance.Conventional multi-routing algorithms often have common paths,which will lead to premature connectivity failure of the whole WSN due to node damage,communication link interruption and other faults.Aiming at the common path problem,a solution was proposed to generate multiple paths on the common path through node splitting to support fault tolerance of WSN and ensure that each sensor node has K disjoint shortest paths of bounded length to the sinks.The simulation results show that the algorithm can provide better fault tolerance and ensure network connectivity. |
| format | Article |
| id | doaj-art-9a677e6e297049acb1e463b6615ea9c4 |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2019-09-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-9a677e6e297049acb1e463b6615ea9c42025-01-15T02:52:33ZzhoChina InfoCom Media Group物联网学报2096-37502019-09-013111759644801K connectivity algorithm based on flow network in wireless sensor networksJie HUJie ZHANBaoquan RENWireless sensor networks(WSN) connectivity is an important way to ensure network fault tolerance.Conventional multi-routing algorithms often have common paths,which will lead to premature connectivity failure of the whole WSN due to node damage,communication link interruption and other faults.Aiming at the common path problem,a solution was proposed to generate multiple paths on the common path through node splitting to support fault tolerance of WSN and ensure that each sensor node has K disjoint shortest paths of bounded length to the sinks.The simulation results show that the algorithm can provide better fault tolerance and ensure network connectivity.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2019.00110/wireless sensor networksflow networkK connected algorithmdisjoint path routing |
| spellingShingle | Jie HU Jie ZHAN Baoquan REN K connectivity algorithm based on flow network in wireless sensor networks 物联网学报 wireless sensor networks flow network K connected algorithm disjoint path routing |
| title | K connectivity algorithm based on flow network in wireless sensor networks |
| title_full | K connectivity algorithm based on flow network in wireless sensor networks |
| title_fullStr | K connectivity algorithm based on flow network in wireless sensor networks |
| title_full_unstemmed | K connectivity algorithm based on flow network in wireless sensor networks |
| title_short | K connectivity algorithm based on flow network in wireless sensor networks |
| title_sort | k connectivity algorithm based on flow network in wireless sensor networks |
| topic | wireless sensor networks flow network K connected algorithm disjoint path routing |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2019.00110/ |
| work_keys_str_mv | AT jiehu kconnectivityalgorithmbasedonflownetworkinwirelesssensornetworks AT jiezhan kconnectivityalgorithmbasedonflownetworkinwirelesssensornetworks AT baoquanren kconnectivityalgorithmbasedonflownetworkinwirelesssensornetworks |