File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An adaptive delay-minimized route design for wireless sensor-actuator networks

TitleAn adaptive delay-minimized route design for wireless sensor-actuator networks
Authors
KeywordsActuators
Wireless sensor networks (WSNs)
Route design
Issue Date2009
Citation
IEEE Transactions on Vehicular Technology, 2009, v. 58, n. 9, p. 5083-5094 How to Cite?
AbstractWireless sensoractuator networks (WSANs) have recently been suggested as an extension to conventional sensor networks. The powerful and mobile actuators can patrol along different routes and communicate with the static sensor nodes. Obviously, it is crucial to optimize the routes for the actuators to collect the sensor data in a timely fashion. Given the nonuniform and time-varying distribution of sensors and events in large networks, the route design has to be dynamic and scalable as well as balance the loads of the actuators. In this paper, we propose probabilistic route design (PROUD), which is an effective and adaptive algorithm for weight-differentiated route calculation. PROUD constructs an a priori route that covers the sensor locations, following which, the actuators probabilistically and cyclically visit the sensor locations according to their weights. We show that this probabilistic approach adapts well to network dynamics without frequent recalculation of the whole route. It works for both small-scale sensoractuator networks and large-scale sensoractuator networks with partitioning. We further develop a distributed implementation of PROUD and extend it to accommodate actuators with variable speeds. Finally, we devise a multiroute improvement and a task-exchange algorithm that enable load balancing. Our performance evaluation shows that PROUD effectively reduces the overall data-collection time and evenly distributes the energy consumption across the actuators, as compared with other state-of-the-art solutions. © 2009 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/281395
ISSN
2023 Impact Factor: 6.1
2023 SCImago Journal Rankings: 2.714
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorNgai, Edith C.H.-
dc.contributor.authorLiu, Jiangchuan-
dc.contributor.authorLyu, Michael R.-
dc.date.accessioned2020-03-13T10:37:45Z-
dc.date.available2020-03-13T10:37:45Z-
dc.date.issued2009-
dc.identifier.citationIEEE Transactions on Vehicular Technology, 2009, v. 58, n. 9, p. 5083-5094-
dc.identifier.issn0018-9545-
dc.identifier.urihttp://hdl.handle.net/10722/281395-
dc.description.abstractWireless sensoractuator networks (WSANs) have recently been suggested as an extension to conventional sensor networks. The powerful and mobile actuators can patrol along different routes and communicate with the static sensor nodes. Obviously, it is crucial to optimize the routes for the actuators to collect the sensor data in a timely fashion. Given the nonuniform and time-varying distribution of sensors and events in large networks, the route design has to be dynamic and scalable as well as balance the loads of the actuators. In this paper, we propose probabilistic route design (PROUD), which is an effective and adaptive algorithm for weight-differentiated route calculation. PROUD constructs an a priori route that covers the sensor locations, following which, the actuators probabilistically and cyclically visit the sensor locations according to their weights. We show that this probabilistic approach adapts well to network dynamics without frequent recalculation of the whole route. It works for both small-scale sensoractuator networks and large-scale sensoractuator networks with partitioning. We further develop a distributed implementation of PROUD and extend it to accommodate actuators with variable speeds. Finally, we devise a multiroute improvement and a task-exchange algorithm that enable load balancing. Our performance evaluation shows that PROUD effectively reduces the overall data-collection time and evenly distributes the energy consumption across the actuators, as compared with other state-of-the-art solutions. © 2009 IEEE.-
dc.languageeng-
dc.relation.ispartofIEEE Transactions on Vehicular Technology-
dc.subjectActuators-
dc.subjectWireless sensor networks (WSNs)-
dc.subjectRoute design-
dc.titleAn adaptive delay-minimized route design for wireless sensor-actuator networks-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/TVT.2009.2024155-
dc.identifier.scopuseid_2-s2.0-70450160515-
dc.identifier.volume58-
dc.identifier.issue9-
dc.identifier.spage5083-
dc.identifier.epage5094-
dc.identifier.isiWOS:000271679800035-
dc.identifier.issnl0018-9545-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats