An estimated Hungarian method for data forwarding problem in underwater wireless sensor networks
With the increasing concern over marine applications in recent years, the technology of underwater wireless sensor networks has received considerable attention. In underwater wireless sensor networks, the gathered data are sent to terrestrial control center through multi-hops for further processing....
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147718772538 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553100695568384 |
|---|---|
| author | Jing Wen Dongwei Li Linfeng Liu Jiabin Yuan |
| author_facet | Jing Wen Dongwei Li Linfeng Liu Jiabin Yuan |
| author_sort | Jing Wen |
| collection | DOAJ |
| description | With the increasing concern over marine applications in recent years, the technology of underwater wireless sensor networks has received considerable attention. In underwater wireless sensor networks, the gathered data are sent to terrestrial control center through multi-hops for further processing. Underwater wireless sensor networks usually consist of three types of nodes: ordinary nodes, anchor nodes, and sink nodes. The data messages are transferred from an ordinary node or an anchored node to one of the sink nodes by discrete hops. Data forwarding algorithms are at the core position of underwater wireless sensor networks, which determines data in what way to forward. However, the existing data forwarding algorithms all have problems that transmission delay is too high and delivery ratio is low. Thus, we propose a data forwarding algorithm based on estimated Hungarian method to improve delivery ratio and reduce transmission delay. The estimated Hungarian method is applied to solve the assignment problem in data forwarding process, where the anchor nodes receive the forwarding requests from ordinary nodes and optimize the waiting queue. By applying this method in underwater wireless sensor networks, data forwarding has great advantages in success rate and transmission delay, which has been validated by both analysis and simulation results. |
| format | Article |
| id | doaj-art-10d586de2e794811bf4c27eb9981dfe4 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2018-05-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-10d586de2e794811bf4c27eb9981dfe42025-02-03T05:55:24ZengWileyInternational Journal of Distributed Sensor Networks1550-14772018-05-011410.1177/1550147718772538An estimated Hungarian method for data forwarding problem in underwater wireless sensor networksJing Wen0Dongwei Li1Linfeng Liu2Jiabin Yuan3College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaSchool of Computer Science & Technology, Nanjing University of Posts and Telecommunications, Nanjing, ChinaSchool of Computer Science & Technology, Nanjing University of Posts and Telecommunications, Nanjing, ChinaCollege of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaWith the increasing concern over marine applications in recent years, the technology of underwater wireless sensor networks has received considerable attention. In underwater wireless sensor networks, the gathered data are sent to terrestrial control center through multi-hops for further processing. Underwater wireless sensor networks usually consist of three types of nodes: ordinary nodes, anchor nodes, and sink nodes. The data messages are transferred from an ordinary node or an anchored node to one of the sink nodes by discrete hops. Data forwarding algorithms are at the core position of underwater wireless sensor networks, which determines data in what way to forward. However, the existing data forwarding algorithms all have problems that transmission delay is too high and delivery ratio is low. Thus, we propose a data forwarding algorithm based on estimated Hungarian method to improve delivery ratio and reduce transmission delay. The estimated Hungarian method is applied to solve the assignment problem in data forwarding process, where the anchor nodes receive the forwarding requests from ordinary nodes and optimize the waiting queue. By applying this method in underwater wireless sensor networks, data forwarding has great advantages in success rate and transmission delay, which has been validated by both analysis and simulation results.https://doi.org/10.1177/1550147718772538 |
| spellingShingle | Jing Wen Dongwei Li Linfeng Liu Jiabin Yuan An estimated Hungarian method for data forwarding problem in underwater wireless sensor networks International Journal of Distributed Sensor Networks |
| title | An estimated Hungarian method for data forwarding problem in underwater wireless sensor networks |
| title_full | An estimated Hungarian method for data forwarding problem in underwater wireless sensor networks |
| title_fullStr | An estimated Hungarian method for data forwarding problem in underwater wireless sensor networks |
| title_full_unstemmed | An estimated Hungarian method for data forwarding problem in underwater wireless sensor networks |
| title_short | An estimated Hungarian method for data forwarding problem in underwater wireless sensor networks |
| title_sort | estimated hungarian method for data forwarding problem in underwater wireless sensor networks |
| url | https://doi.org/10.1177/1550147718772538 |
| work_keys_str_mv | AT jingwen anestimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks AT dongweili anestimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks AT linfengliu anestimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks AT jiabinyuan anestimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks AT jingwen estimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks AT dongweili estimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks AT linfengliu estimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks AT jiabinyuan estimatedhungarianmethodfordataforwardingprobleminunderwaterwirelesssensornetworks |