|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware
Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network
Taipei, Taiwan
May 18-May 20
ISBN: 978-0-7695-3650-7
| ASCII Text | x | ||
| Fang-Jing Wu, Chi-Fu Huang, Yu-Chee Tseng, "Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network," Mobile Data Management, IEEE International Conference on, pp. 293-298, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/MDM.2009.43, author = {Fang-Jing Wu and Chi-Fu Huang and Yu-Chee Tseng}, title = {Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network}, journal ={Mobile Data Management, IEEE International Conference on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3650-7}, pages = {293-298}, doi = {http://doi.ieeecomputersociety.org/10.1109/MDM.2009.43}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Mobile Data Management, IEEE International Conference on TI - Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network SN - 978-0-7695-3650-7 SP293 EP298 A1 - Fang-Jing Wu, A1 - Chi-Fu Huang, A1 - Yu-Chee Tseng, PY - 2009 KW - computer geometry KW - communication holes KW - data gathering KW - mobile mule KW - traveling salesman problem (TSP) KW - wireless sensor networks VL - 0 JA - Mobile Data Management, IEEE International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MDM.2009.43
While wireless sensor networks (WSNs) are typically targeted at large-scale deployment, due to many practical or inevitable reasons, a WSN may not always remain connected. In this paper, we consider the possibility that a WSN may be spatially separated into multiple subnetworks. Data gathering, which is a fundamental mission of WSN, thus may rely on a mobile mule (“mule” for short) to conduct data gathering by visiting each subnetwork. This leads to the problem of minimizing the path length traversed by the mobile mule. We show that minimizing the path length, which may reflect the data gathering latency and the energy consumption of the mule is a generalization of the traveling salesman problem and is NP-complete. Some heuristics based on geometrical properties of node deployment are proposed. Our simulation results show that these heuristics perform very close to optimal solutions in most practical cases.
Index Terms:
computer geometry, communication holes, data gathering, mobile mule, traveling salesman problem (TSP), wireless sensor networks
Citation:
Fang-Jing Wu, Chi-Fu Huang, Yu-Chee Tseng, "Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network," mdm, pp.293-298, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009
Usage of this product signifies your acceptance of the Terms of Use.
