Energy-conserving data gathering by mobile mules in a spatially separated wireless sensor network

檔案

日期

2013-10-25

類型

期刊名稱

WIRELESS COMMUNICATIONS & MOBILE COMPUTING

卷期與頁次

第 13 卷第 15 期,頁 1369–1385

ISSN

1530-8669

語言

英文

摘要

This paper considers a spatially separated wireless sensor network, which consists of a number of isolated subnetworks that could be far away from each other in distance. We address the issue of using mobile mules to collect data from these sensor nodes. In such an environment, both data-collection latency and network lifetime are critical issues. We model this problem as a bi-objective problem, called energy-constrained mule traveling salesman problem (EM-TSP), which aims at minimizing the traversal paths of mobile mules such that at least one node in each subnetwork is visited by a mule and the maximum energy consumption among all sensor nodes does not exceed a pre-defined threshold. Interestingly, the traversal problem turns out to be a generalization of the classical traveling salesman problem (TSP), an NP-complete problem. With some geometrical properties of the network, we propose some efficient heuristics for EM-TSP. We then extend our heuristics to multiple mobile mules. Extensive simulation results have been conducted, which show that our proposed solutions usually give much better solutions than most TSP-like approximations. Copyright (c) 2011 John Wiley & Sons, Ltd.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Wu, F.-J., & Tseng, Y.-C. (2013). Energy-conserving data gathering by mobile mules in a spatially separated wireless sensor network. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 13(15), 1369–1385. https://doi.org/10.1002/wcm.1184

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/22678