Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network

We consider a hybrid wireless sensor network with static and mobile nodes. Static sensors monitor the environment and report events occurring in the sensing field. Mobile sensors are then dispatched to visit these event locations to conduct more advanced analysis. A big challenge is how to schedule...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2010-12, Vol.21 (12), p.1836-1850
Main Authors: Wang, You-Chiun, Peng, Wen-Chih, Tseng, Yu-Chee
Format: Article
Language:English
Subjects:
Balancing
Computer science
Costs
Energy consumption
Energy efficiency
Energy saving
Heuristic
load balance
Mobile communication
Mobile robots
mobile sensor
Monitoring
Monitors
Networks
robot
Robot sensing systems
Schedules
Sensor systems
Sensors
Wireless communication
wireless sensor network
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c419t-8982082895aab26c9eb2b6c3c5c96431bced38f283841e0af46dc217830013283
cites cdi_FETCH-LOGICAL-c419t-8982082895aab26c9eb2b6c3c5c96431bced38f283841e0af46dc217830013283
container_end_page 1850
container_issue 12
container_start_page 1836
container_title IEEE transactions on parallel and distributed systems
container_volume 21
creator Wang, You-Chiun
Peng, Wen-Chih
Tseng, Yu-Chee
description We consider a hybrid wireless sensor network with static and mobile nodes. Static sensors monitor the environment and report events occurring in the sensing field. Mobile sensors are then dispatched to visit these event locations to conduct more advanced analysis. A big challenge is how to schedule these mobile sensors' traveling paths in an energy-balanced way so that their overall lifetime is maximized. We formulate this problem as a multiround sensor dispatch problem and show it to be NP-complete. Then, we propose a centralized and a distributed heuristics to schedule mobile sensors' traveling paths. Our heuristics allow arbitrary numbers of mobile sensors and event locations in each round and have an energy-balanced concept in mind. The centralized heuristic tries to minimize mobile sensors' moving energy while keeping their energy consumption balanced. The distributed heuristic utilizes a grid structure for event locations to bid for mobile sensors. Through simulations, we show the effectiveness of our schemes. This paper contributes in defining a more general multiround sensor dispatch problem and proposing energy-efficient solutions to it.
doi_str_mv 10.1109/TPDS.2010.56
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1030147613</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5440174</ieee_id><sourcerecordid>2724113531</sourcerecordid><originalsourceid>FETCH-LOGICAL-c419t-8982082895aab26c9eb2b6c3c5c96431bced38f283841e0af46dc217830013283</originalsourceid><addsrcrecordid>eNpdkD1PwzAQhiMEEqWwsbFYYmAhxZ-JPUJbKBIUpBYxRo57AZc0LnYq1H-Po1YMTD7fPTq99yTJOcEDQrC6mb-OZgOK41dkB0mPCCFTSiQ7jDXmIlWUqOPkJIQlxoQLzHvJdNyA_9imd7rWjYEFGtmw1q35RK5Cz660NaAZNMH5gGyDNJpsS28X6N16qCGE_RBNof1x_us0Oap0HeBs__aTt_vxfDhJn14eHoe3T6nhRLWpVJJiSaUSWpc0MwpKWmaGGWFUxhkpYxImKyqZ5ASwrni2MJTkksXgLLb7ydVu79q77w2EtljZYKCOR4DbhEJyxXnOKIvk5T9y6Ta-ieEKglnUkGeko653lPEuBA9VsfZ2pf02QkXntujcFp3bQmQRv9jhFgD-UME5Jjlnv7-dcrE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1030147613</pqid></control><display><type>article</type><title>Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network</title><source>IEEE Electronic Library (IEL) Journals</source><creator>Wang, You-Chiun ; Peng, Wen-Chih ; Tseng, Yu-Chee</creator><creatorcontrib>Wang, You-Chiun ; Peng, Wen-Chih ; Tseng, Yu-Chee</creatorcontrib><description>We consider a hybrid wireless sensor network with static and mobile nodes. Static sensors monitor the environment and report events occurring in the sensing field. Mobile sensors are then dispatched to visit these event locations to conduct more advanced analysis. A big challenge is how to schedule these mobile sensors' traveling paths in an energy-balanced way so that their overall lifetime is maximized. We formulate this problem as a multiround sensor dispatch problem and show it to be NP-complete. Then, we propose a centralized and a distributed heuristics to schedule mobile sensors' traveling paths. Our heuristics allow arbitrary numbers of mobile sensors and event locations in each round and have an energy-balanced concept in mind. The centralized heuristic tries to minimize mobile sensors' moving energy while keeping their energy consumption balanced. The distributed heuristic utilizes a grid structure for event locations to bid for mobile sensors. Through simulations, we show the effectiveness of our schemes. This paper contributes in defining a more general multiround sensor dispatch problem and proposing energy-efficient solutions to it.</description><identifier>ISSN: 1045-9219</identifier><identifier>EISSN: 1558-2183</identifier><identifier>DOI: 10.1109/TPDS.2010.56</identifier><identifier>CODEN: ITDSEO</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Balancing ; Computer science ; Costs ; Energy consumption ; Energy efficiency ; Energy saving ; Heuristic ; load balance ; Mobile communication ; Mobile robots ; mobile sensor ; Monitoring ; Monitors ; Networks ; robot ; Robot sensing systems ; Schedules ; Sensor systems ; Sensors ; Wireless communication ; wireless sensor network ; Wireless sensor networks</subject><ispartof>IEEE transactions on parallel and distributed systems, 2010-12, Vol.21 (12), p.1836-1850</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Dec 2010</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c419t-8982082895aab26c9eb2b6c3c5c96431bced38f283841e0af46dc217830013283</citedby><cites>FETCH-LOGICAL-c419t-8982082895aab26c9eb2b6c3c5c96431bced38f283841e0af46dc217830013283</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5440174$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,27903,27904,54774</link.rule.ids></links><search><creatorcontrib>Wang, You-Chiun</creatorcontrib><creatorcontrib>Peng, Wen-Chih</creatorcontrib><creatorcontrib>Tseng, Yu-Chee</creatorcontrib><title>Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network</title><title>IEEE transactions on parallel and distributed systems</title><addtitle>TPDS</addtitle><description>We consider a hybrid wireless sensor network with static and mobile nodes. Static sensors monitor the environment and report events occurring in the sensing field. Mobile sensors are then dispatched to visit these event locations to conduct more advanced analysis. A big challenge is how to schedule these mobile sensors' traveling paths in an energy-balanced way so that their overall lifetime is maximized. We formulate this problem as a multiround sensor dispatch problem and show it to be NP-complete. Then, we propose a centralized and a distributed heuristics to schedule mobile sensors' traveling paths. Our heuristics allow arbitrary numbers of mobile sensors and event locations in each round and have an energy-balanced concept in mind. The centralized heuristic tries to minimize mobile sensors' moving energy while keeping their energy consumption balanced. The distributed heuristic utilizes a grid structure for event locations to bid for mobile sensors. Through simulations, we show the effectiveness of our schemes. This paper contributes in defining a more general multiround sensor dispatch problem and proposing energy-efficient solutions to it.</description><subject>Balancing</subject><subject>Computer science</subject><subject>Costs</subject><subject>Energy consumption</subject><subject>Energy efficiency</subject><subject>Energy saving</subject><subject>Heuristic</subject><subject>load balance</subject><subject>Mobile communication</subject><subject>Mobile robots</subject><subject>mobile sensor</subject><subject>Monitoring</subject><subject>Monitors</subject><subject>Networks</subject><subject>robot</subject><subject>Robot sensing systems</subject><subject>Schedules</subject><subject>Sensor systems</subject><subject>Sensors</subject><subject>Wireless communication</subject><subject>wireless sensor network</subject><subject>Wireless sensor networks</subject><issn>1045-9219</issn><issn>1558-2183</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><recordid>eNpdkD1PwzAQhiMEEqWwsbFYYmAhxZ-JPUJbKBIUpBYxRo57AZc0LnYq1H-Po1YMTD7fPTq99yTJOcEDQrC6mb-OZgOK41dkB0mPCCFTSiQ7jDXmIlWUqOPkJIQlxoQLzHvJdNyA_9imd7rWjYEFGtmw1q35RK5Cz660NaAZNMH5gGyDNJpsS28X6N16qCGE_RBNof1x_us0Oap0HeBs__aTt_vxfDhJn14eHoe3T6nhRLWpVJJiSaUSWpc0MwpKWmaGGWFUxhkpYxImKyqZ5ASwrni2MJTkksXgLLb7ydVu79q77w2EtljZYKCOR4DbhEJyxXnOKIvk5T9y6Ta-ieEKglnUkGeko653lPEuBA9VsfZ2pf02QkXntujcFp3bQmQRv9jhFgD-UME5Jjlnv7-dcrE</recordid><startdate>20101201</startdate><enddate>20101201</enddate><creator>Wang, You-Chiun</creator><creator>Peng, Wen-Chih</creator><creator>Tseng, Yu-Chee</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20101201</creationdate><title>Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network</title><author>Wang, You-Chiun ; Peng, Wen-Chih ; Tseng, Yu-Chee</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c419t-8982082895aab26c9eb2b6c3c5c96431bced38f283841e0af46dc217830013283</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Balancing</topic><topic>Computer science</topic><topic>Costs</topic><topic>Energy consumption</topic><topic>Energy efficiency</topic><topic>Energy saving</topic><topic>Heuristic</topic><topic>load balance</topic><topic>Mobile communication</topic><topic>Mobile robots</topic><topic>mobile sensor</topic><topic>Monitoring</topic><topic>Monitors</topic><topic>Networks</topic><topic>robot</topic><topic>Robot sensing systems</topic><topic>Schedules</topic><topic>Sensor systems</topic><topic>Sensors</topic><topic>Wireless communication</topic><topic>wireless sensor network</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wang, You-Chiun</creatorcontrib><creatorcontrib>Peng, Wen-Chih</creatorcontrib><creatorcontrib>Tseng, Yu-Chee</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on parallel and distributed systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wang, You-Chiun</au><au>Peng, Wen-Chih</au><au>Tseng, Yu-Chee</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network</atitle><jtitle>IEEE transactions on parallel and distributed systems</jtitle><stitle>TPDS</stitle><date>2010-12-01</date><risdate>2010</risdate><volume>21</volume><issue>12</issue><spage>1836</spage><epage>1850</epage><pages>1836-1850</pages><issn>1045-9219</issn><eissn>1558-2183</eissn><coden>ITDSEO</coden><abstract>We consider a hybrid wireless sensor network with static and mobile nodes. Static sensors monitor the environment and report events occurring in the sensing field. Mobile sensors are then dispatched to visit these event locations to conduct more advanced analysis. A big challenge is how to schedule these mobile sensors' traveling paths in an energy-balanced way so that their overall lifetime is maximized. We formulate this problem as a multiround sensor dispatch problem and show it to be NP-complete. Then, we propose a centralized and a distributed heuristics to schedule mobile sensors' traveling paths. Our heuristics allow arbitrary numbers of mobile sensors and event locations in each round and have an energy-balanced concept in mind. The centralized heuristic tries to minimize mobile sensors' moving energy while keeping their energy consumption balanced. The distributed heuristic utilizes a grid structure for event locations to bid for mobile sensors. Through simulations, we show the effectiveness of our schemes. This paper contributes in defining a more general multiround sensor dispatch problem and proposing energy-efficient solutions to it.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TPDS.2010.56</doi><tpages>15</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1045-9219
ispartof IEEE transactions on parallel and distributed systems, 2010-12, Vol.21 (12), p.1836-1850
issn 1045-9219
1558-2183
language eng
recordid cdi_proquest_journals_1030147613
source IEEE Electronic Library (IEL) Journals
subjects Balancing
Computer science
Costs
Energy consumption
Energy efficiency
Energy saving
Heuristic
load balance
Mobile communication
Mobile robots
mobile sensor
Monitoring
Monitors
Networks
robot
Robot sensing systems
Schedules
Sensor systems
Sensors
Wireless communication
wireless sensor network
Wireless sensor networks
title Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T19%3A12%3A55IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Energy-Balanced%20Dispatch%20of%20Mobile%20Sensors%20in%20a%20Hybrid%20Wireless%20Sensor%20Network&rft.jtitle=IEEE%20transactions%20on%20parallel%20and%20distributed%20systems&rft.au=Wang,%20You-Chiun&rft.date=2010-12-01&rft.volume=21&rft.issue=12&rft.spage=1836&rft.epage=1850&rft.pages=1836-1850&rft.issn=1045-9219&rft.eissn=1558-2183&rft.coden=ITDSEO&rft_id=info:doi/10.1109/TPDS.2010.56&rft_dat=%3Cproquest_cross%3E2724113531%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c419t-8982082895aab26c9eb2b6c3c5c96431bced38f283841e0af46dc217830013283%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1030147613&rft_id=info:pmid/&rft_ieee_id=5440174&rfr_iscdi=true