Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Distributed geographical packet forwarding in wireless sensor and actuator networks – a stochastic optimal control approach

Distributed geographical packet forwarding in wireless sensor and actuator networks – a stochastic optimal control approach

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Wireless Sensor Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): R. Yu 1 ; Y. Zhang 2 ; K. Yang 3 ; S. Xie 1 ; H.-H. Chen 4
    • View affiliations
    • Affiliations: 1: Faculty of Automation, Guangdong University of Technology, Guangzhou, People's Republic of China
      2: Faculty of Automation, Simula Research Laboratory and University of Oslo, Norway
      3: School of Computer Science & Electronic Engineering, University of Essex, Colchester, UK
      4: Department of Engineering Science, National Cheng Kung University, Tainan, Taiwan
  • Source: Volume 2, Issue 1, March 2012, p. 63 – 74
    DOI:  10.1049/iet-wss.2011.0093 , Print ISSN 2043-6386, Online ISSN 2043-6394
© The Institution of Engineering and Technology
Published

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.

Inspec keywords: optimal control; telecommunication network routing; actuators; wireless sensor networks

Other keywords: distributed geographic-informed forwarding; distributed WSAN packet forwarding problem; real-time application; distributed geographical packet forwarding; distributed routing policies; Dijkstra algorithm; value iteration method; quality-of-service-aware routing algorithm; optimal routing strategy; stochastic optimal control approach; wireless actuator networks; reliability-driven routing algorithm; wireless sensor networks

Subjects: Communication network design, planning and routing; Actuating and final control devices; Optimal control; Wireless sensor networks; Transducers and sensing devices

References

    1. 1)
      • Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: `A distance routing effect algorithm for mobility (DREAM)', ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom), October 1998, Dallas, TX, p. 76–84.
    2. 2)
      • Bettstetter, C., Resta, G., Santi, P.: `The node distribution of the random waypoint mobility model for wireless ad hoc networks', Technical Report, September 2002.
    3. 3)
      • D. Bertsekas , S. ShreveStochastic . (1978) Optimal control: the discrete-time case.
    4. 4)
    5. 5)
    6. 6)
      • Ko, Y., Vaidya, N.: `Location-aided routing (LAR) in mobile ', ACM/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom), 1998, p. 66–75.
    7. 7)
      • J.G. Proakis . (1995) Digital communications.
    8. 8)
    9. 9)
    10. 10)
    11. 11)
    12. 12)
      • OMNeT++, http://www.omnetpp.org/.
    13. 13)
    14. 14)
    15. 15)
      • Yu, R., Zhang, Y., Sun, Z., Mei, S.: `Energy and QoS aware packet forwarding in wireless sensor networks', IEEE ICC 2007, June 2007, Glasgow, Scotland.
    16. 16)
      • Haider, R., Javed, M.: `EAGR: energy aware greedy routing in sensor networks', FGCN 2007, December 2007, 2, p. 344–349.
    17. 17)
    18. 18)
      • Finn, G.: `Routing and addressing problems in large metropolitan-scale internetworks', ISI/RR-87–180, ISI, Technical, 1987.
    19. 19)
    20. 20)
      • Yu, R., Zhang, Y., Song, L., Yao, W.: `Joint energy and route optimization in MIMO wireless sensor networks', WICON 2010, March 2010, Singapore.
    21. 21)
    22. 22)
    23. 23)
    24. 24)
    25. 25)
      • Bettstetter, C., Wagner, C.: `The spatial node distribution of the random waypoint mobility model', Proc. First German Workshop on Mobile Ad Hoc Networks (WMAN02), March 2002, p. 41–58, Ulm, Germany.
    26. 26)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2011.0093
Loading

Related content

content/journals/10.1049/iet-wss.2011.0093
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address