Itinerary Planning for Energy-Efficient Agent Communications in Wireless Sensor Networks
- Authors
- Chen, Min; Yang, Laurence T.; Kwon, Taekyoung; Zhou, Liang; Jo, Minho
- Issue Date
- 9월-2011
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Data aggregation; energy efficiency; mobile agent (MA); wireless sensor networks (WSNs)
- Citation
- IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, v.60, no.7, pp.3290 - 3299
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
- Volume
- 60
- Number
- 7
- Start Page
- 3290
- End Page
- 3299
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/111635
- DOI
- 10.1109/TVT.2011.2134116
- ISSN
- 0018-9545
- Abstract
- Compared with conventional wireless sensor networks (WSNs) operating based on the client-server computing model, mobile agent (MA)-based WSNs can facilitate agent-based data aggregation and energy-efficient data collection. In MA systems, it has been known that finding the optimal itinerary of an MA is nondeterministic polynomial-time hard (NP-hard) and is still an open area of research. In this paper, we consider the impact of both data aggregation and energy efficiency in itinerary selection. We first propose the Itinerary Energy Minimum for First-source-selection (IEMF) algorithm. Then, the itinerary energy minimum algorithm (IEMA), which is the iterative version of IEMF, is described. This paper further presents a generic framework for the multiagent itinerary planning (MIP) solution, i.e., the determination of the number of MAs, allocating a subset of source nodes to each agent and itinerary planning for each MA. Our simulation results have demonstrated that IEMF provides higher energy efficiency and lower delay, compared with existing single-agent itinerary planning (SIP) algorithms, and IEMA incrementally enhances IEMF at the cost of computational complexity. The extensive experiments also show the effectiveness of MIP algorithms when compared with SIP solutions.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer and Information Science > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.