Designing energy efficient routing scheme with delay constraint forwireless sensor networks

In this paper, we consider energy efficient routing with delay constraint in wireless sensor networks. Our study is motivated by the following observation. Relaying between nodes seems to consume less transmission power than communication with large distances. However, this well-known issue is not always true when there is an end-to-end delay constraint. Since relaying increases the hop count, transmission rate for each hop has to be raised to satisfy the latency demand. Additional energy cost for raising transmission rate will counteract the benefit from relaying. Therefore, hop count and transmission rate should be carefully set to conserve energy. We propose a Delay-constrained Energy Efficient Routing (DEER) scheme, which adaptively adjust hop count and transmission rate according to delay constraint. It is demonstrated by simulation that DEER outperforms traditional routing schemes.

[1]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[3]  Rami G. Melhem,et al.  Dynamic rate-selection for extending the lifetime of energy-constrained networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[4]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[5]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[6]  J. Rabaey,et al.  PicoRadio: Ad-hoc wireless networking of ubiquitous low-energy sensor/monitor nodes , 2000, Proceedings IEEE Computer Society Workshop on VLSI 2000. System Design for a System-on-Chip Era.

[7]  Ivan Stojmenovic,et al.  Power-aware localized routing in wireless networks , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[8]  Mahmoud Naghshineh,et al.  Conserving transmission power in wireless ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.