Journal of University of Chinese Academy of Sciences >
A new routing method for duty-cycled wireless sensor networks
Received date: 2012-03-30
Revised date: 2012-04-20
Online published: 2012-04-20
Sleep scheduling is a widely-used mechanism for saving energy and prolonging network lifetime. However, in extremely low duty-cycled wireless sensor networks, achieving high performance of end-to-end packet delivery delay requires a carefully-designed routing method. We first present an implementation of random duty cycling, and then design a distributed routing method. We consider both forwarding progresses and transmission delay in the selection of next hop node when making forwarding decisions. Theoretical analyses and simulation results show that our routing method has advantages in terms of latency and hop distances, compared to the existing methods.
ZHANG Yong-Jiang , HAO Jie , LIU Yue , ZHANG Bao-Xian . A new routing method for duty-cycled wireless sensor networks[J]. Journal of University of Chinese Academy of Sciences, 2013 , 30(2) : 251 -256 . DOI: 10.7523/j.issn.1002-1175.2013.02.017
[1] Stemm M, Katz H R. Measuring and reducing energy consumption of network interfaces in hand-held devices[J]. IEICE Transactions on Communications, 1997, 8: 1125-1131.
[2] Hsin C, Liu M. Network coverage using low duty cycled sensors: random and coordinated sleep algorithms[C]//International Workshop on Information Processing in Sensor Networks (IPSN). 2004: 433-442.
[3] Mauve M, Widmer J, Hartenstein H. A survey on position-based routing in mobile ad hoc networks[J]. IEEE Network, 2001, 15: 31-39.
[4] Stojmenovic I. Position based routing in ad hoc networks[J]. IEEE Communication Magazine, 2002, 40: 128-134.
[5] Giordano S, Stojmenovic I. Position based routing algorithms for ad hoc networks: a taxonomy[C]//Ad Hoc Wireless Networking. Holland:Klumer Academic Publishers, 2003: 103-136.
[6] Nath S, Gibbons P B. Communicating via fireflies: geographic routing on duty-cycled sensors[C]//International Conference on Information Processing in Sensor Networks (IPSN). 2007: 440-449.
[7] Dutta P, Grimmer M, Arora A, et al. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events[C]//International Conference on Information Processing in Sensor Networks (IPSN). 2005: 497-502.
[8] Dong Y, Shu L. Geographic multipath routing in duty-cycled wireless sensor networks: one-hop or two-hop?[C]//International Conference on Mobile Computing and Networking (MobiCom). 2011: 234-241.
[9] Gu Y, He T. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links[C]//The ACM Conference on Embedded Networked Sensor Systems (Sensys). 2007: 321-334.
[10] Zorzi M, Rao R R. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance[J]. IEEE Trans on Mobile Computing, 2003, 2: 337-248.
[11] Jain S, Fall K, Patra R. Routing in a delay tolerant network[C]//The ACM Special Interest Group on Data Communication (SIGCOMM). 2004:145-157.
/
| 〈 |
|
〉 |