Distributed geographical packet forwarding in wireless sensor and actuator networks - A stochastic optimal control approach

R. Yu, Y. Zhang, K. Yang, S. Xie, Hsiao-Hwa Chen

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The authors study the issues on distributed geographical packet forwarding in wireless sensor and actuator networks (WSANs) using a stochastic optimal control approach. First, a distributed geographic-informed forwarding (DGIF) scheme is proposed that defines a set of distributed routing policies. Then, the distributed WSAN packet forwarding problem is modelled and analysed from the perspective of stochastic optimal control. The WSAN is viewed as a controlled stochastic system. The routing procedure is determined by the routing policy and system disturbance (e.g. the position uncertainty of remote nodes) jointly. An improved value iteration method is presented to accelerate the convergence of the optimal routing strategy. The reliability-driven routing algorithm (called DGIF-RRP) for emergency applications and the quality-of-service-aware routing algorithm (called DGIF-QRP) for real-time applications are proposed. Simulations are carried out to evaluate the proposed routing algorithms. The results show that DGIF-RRP and DGIF-QRP significantly outperform two enhanced versions of the Dijkstra's algorithm in emergency and real-time applications, respectively.

Original languageEnglish
Pages (from-to)63-74
Number of pages12
JournalIET Wireless Sensor Systems
Volume2
Issue number1
DOIs
Publication statusPublished - 2012 Mar 1

Fingerprint

Routing algorithms
Actuators
Sensors
Stochastic systems
Packet networks
Quality of service

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

@article{8c3f2c36297a48b88a4bc87293eee64b,
title = "Distributed geographical packet forwarding in wireless sensor and actuator networks - A stochastic optimal control approach",
abstract = "The authors study the issues on distributed geographical packet forwarding in wireless sensor and actuator networks (WSANs) using a stochastic optimal control approach. First, a distributed geographic-informed forwarding (DGIF) scheme is proposed that defines a set of distributed routing policies. Then, the distributed WSAN packet forwarding problem is modelled and analysed from the perspective of stochastic optimal control. The WSAN is viewed as a controlled stochastic system. The routing procedure is determined by the routing policy and system disturbance (e.g. the position uncertainty of remote nodes) jointly. An improved value iteration method is presented to accelerate the convergence of the optimal routing strategy. The reliability-driven routing algorithm (called DGIF-RRP) for emergency applications and the quality-of-service-aware routing algorithm (called DGIF-QRP) for real-time applications are proposed. Simulations are carried out to evaluate the proposed routing algorithms. The results show that DGIF-RRP and DGIF-QRP significantly outperform two enhanced versions of the Dijkstra's algorithm in emergency and real-time applications, respectively.",
author = "R. Yu and Y. Zhang and K. Yang and S. Xie and Hsiao-Hwa Chen",
year = "2012",
month = "3",
day = "1",
doi = "10.1049/iet-wss.2011.0093",
language = "English",
volume = "2",
pages = "63--74",
journal = "IET Wireless Sensor Systems",
issn = "2043-6386",
publisher = "Institution of Engineering and Technology",
number = "1",

}

Distributed geographical packet forwarding in wireless sensor and actuator networks - A stochastic optimal control approach. / Yu, R.; Zhang, Y.; Yang, K.; Xie, S.; Chen, Hsiao-Hwa.

In: IET Wireless Sensor Systems, Vol. 2, No. 1, 01.03.2012, p. 63-74.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Distributed geographical packet forwarding in wireless sensor and actuator networks - A stochastic optimal control approach

AU - Yu, R.

AU - Zhang, Y.

AU - Yang, K.

AU - Xie, S.

AU - Chen, Hsiao-Hwa

PY - 2012/3/1

Y1 - 2012/3/1

N2 - The authors study the issues on distributed geographical packet forwarding in wireless sensor and actuator networks (WSANs) using a stochastic optimal control approach. First, a distributed geographic-informed forwarding (DGIF) scheme is proposed that defines a set of distributed routing policies. Then, the distributed WSAN packet forwarding problem is modelled and analysed from the perspective of stochastic optimal control. The WSAN is viewed as a controlled stochastic system. The routing procedure is determined by the routing policy and system disturbance (e.g. the position uncertainty of remote nodes) jointly. An improved value iteration method is presented to accelerate the convergence of the optimal routing strategy. The reliability-driven routing algorithm (called DGIF-RRP) for emergency applications and the quality-of-service-aware routing algorithm (called DGIF-QRP) for real-time applications are proposed. Simulations are carried out to evaluate the proposed routing algorithms. The results show that DGIF-RRP and DGIF-QRP significantly outperform two enhanced versions of the Dijkstra's algorithm in emergency and real-time applications, respectively.

AB - The authors study the issues on distributed geographical packet forwarding in wireless sensor and actuator networks (WSANs) using a stochastic optimal control approach. First, a distributed geographic-informed forwarding (DGIF) scheme is proposed that defines a set of distributed routing policies. Then, the distributed WSAN packet forwarding problem is modelled and analysed from the perspective of stochastic optimal control. The WSAN is viewed as a controlled stochastic system. The routing procedure is determined by the routing policy and system disturbance (e.g. the position uncertainty of remote nodes) jointly. An improved value iteration method is presented to accelerate the convergence of the optimal routing strategy. The reliability-driven routing algorithm (called DGIF-RRP) for emergency applications and the quality-of-service-aware routing algorithm (called DGIF-QRP) for real-time applications are proposed. Simulations are carried out to evaluate the proposed routing algorithms. The results show that DGIF-RRP and DGIF-QRP significantly outperform two enhanced versions of the Dijkstra's algorithm in emergency and real-time applications, respectively.

UR - http://www.scopus.com/inward/record.url?scp=84863367027&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863367027&partnerID=8YFLogxK

U2 - 10.1049/iet-wss.2011.0093

DO - 10.1049/iet-wss.2011.0093

M3 - Article

VL - 2

SP - 63

EP - 74

JO - IET Wireless Sensor Systems

JF - IET Wireless Sensor Systems

SN - 2043-6386

IS - 1

ER -