收稿日期: 2012-03-30
修回日期: 2012-04-20
网络出版日期: 2012-04-20
基金资助
国家自然科学基金(61101133,61173158)和国家科技重大专项(2010ZX03006-001-02)资助
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
张永江 , 郝洁 , 刘越 , 张宝贤 . 一种面向随机调度无线传感器网络的路由方法[J]. 中国科学院大学学报, 2013 , 30(2) : 251 -256 . DOI: 10.7523/j.issn.1002-1175.2013.02.017
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.
[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.
/
| 〈 |
|
〉 |
