Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor Networks
We study the rendezvous data collection problem for the Mobile Element (ME) in heterogeneous sensor networks where data generation rates of sensors are distinct. The link quality is instable in our network model and the sensory data cannot be aggregated when transmitting. The Mobile Element is able...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/686172 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849398594165014528 |
|---|---|
| author | Junzhao Du Hui Liu Longfei Shangguan Luo Mai Kai Wang Shucong Li |
| author_facet | Junzhao Du Hui Liu Longfei Shangguan Luo Mai Kai Wang Shucong Li |
| author_sort | Junzhao Du |
| collection | DOAJ |
| description | We study the rendezvous data collection problem for the Mobile Element (ME) in heterogeneous sensor networks where data generation rates of sensors are distinct. The link quality is instable in our network model and the sensory data cannot be aggregated when transmitting. The Mobile Element is able to efficiently collect network wide data within a given delay bound; meanwhile the network eliminates the energy bottleneck to prolong its lifetime. For case study, we consider the trajectory planning for both Mobile Relay and Mobile Sink on a tree-shaped network. In the Mobile Relay case where the ME's trajectory must pass through a sink to upload sensory data for further processing, an O ( n lg n ) algorithm named RP-MR is proposed to approach (1) the optimal Rendezvous Points (RPs) to collect global sensory data; (2) the optimal data collection trajectory for the Mobile Relay to gather the cached data from RPs. In the Mobile Sink case where the Mobile Element can process the sensory on its motion, we develop an O ( n lg 2 n ) algorithm named RP-MS to recursively investigate the optimal solution. Both the theoretical analysis and extensive simulations verify the correctness and effectiveness of proposals. |
| format | Article |
| id | doaj-art-a10340a61c464244a4e84e287df7bf7b |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-05-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-a10340a61c464244a4e84e287df7bf7b2025-08-20T03:38:34ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-05-01810.1155/2012/686172Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor NetworksJunzhao Du0Hui Liu1Longfei Shangguan2Luo Mai3Kai Wang4Shucong Li5 Software School and State Key Lab of ISN, Xidian University, Shaanxi 710071, China Software School and State Key Lab of ISN, Xidian University, Shaanxi 710071, China Software School and State Key Lab of ISN, Xidian University, Shaanxi 710071, China Software School and State Key Lab of ISN, Xidian University, Shaanxi 710071, China Software School and State Key Lab of ISN, Xidian University, Shaanxi 710071, China Software School and State Key Lab of ISN, Xidian University, Shaanxi 710071, ChinaWe study the rendezvous data collection problem for the Mobile Element (ME) in heterogeneous sensor networks where data generation rates of sensors are distinct. The link quality is instable in our network model and the sensory data cannot be aggregated when transmitting. The Mobile Element is able to efficiently collect network wide data within a given delay bound; meanwhile the network eliminates the energy bottleneck to prolong its lifetime. For case study, we consider the trajectory planning for both Mobile Relay and Mobile Sink on a tree-shaped network. In the Mobile Relay case where the ME's trajectory must pass through a sink to upload sensory data for further processing, an O ( n lg n ) algorithm named RP-MR is proposed to approach (1) the optimal Rendezvous Points (RPs) to collect global sensory data; (2) the optimal data collection trajectory for the Mobile Relay to gather the cached data from RPs. In the Mobile Sink case where the Mobile Element can process the sensory on its motion, we develop an O ( n lg 2 n ) algorithm named RP-MS to recursively investigate the optimal solution. Both the theoretical analysis and extensive simulations verify the correctness and effectiveness of proposals.https://doi.org/10.1155/2012/686172 |
| spellingShingle | Junzhao Du Hui Liu Longfei Shangguan Luo Mai Kai Wang Shucong Li Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor Networks International Journal of Distributed Sensor Networks |
| title | Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor Networks |
| title_full | Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor Networks |
| title_fullStr | Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor Networks |
| title_full_unstemmed | Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor Networks |
| title_short | Rendezvous Data Collection Using a Mobile Element in Heterogeneous Sensor Networks |
| title_sort | rendezvous data collection using a mobile element in heterogeneous sensor networks |
| url | https://doi.org/10.1155/2012/686172 |
| work_keys_str_mv | AT junzhaodu rendezvousdatacollectionusingamobileelementinheterogeneoussensornetworks AT huiliu rendezvousdatacollectionusingamobileelementinheterogeneoussensornetworks AT longfeishangguan rendezvousdatacollectionusingamobileelementinheterogeneoussensornetworks AT luomai rendezvousdatacollectionusingamobileelementinheterogeneoussensornetworks AT kaiwang rendezvousdatacollectionusingamobileelementinheterogeneoussensornetworks AT shucongli rendezvousdatacollectionusingamobileelementinheterogeneoussensornetworks |