More Web Proxy on the site http://driver.im/

article

Free access

Energy efficient routing with delay guarantee for sensor networks

Authors:

Sinem Coleri Ergen,

Pravin VaraiyaAuthors Info & Claims

Wireless Networks, Volume 13, Issue 5

Pages 679 - 690

https://doi.org/10.1007/s11276-006-8149-y

Published: 01 October 2007 Publication History

Abstract

The paper presents a routing algorithm that maximizes the lifetime of a sensor network in which all data packets are destined for a single collection node. Lifetime is maximized by adjusting the number of packets traversing each node. The adjustment is carried out by transmitting over alternative routes. The first part of the paper assumes that the worst case delay resulting from energy efficient routing is less than the maximum tolerable value. Ignoring the delay constraint of the network, the routes are selected as the solution to a linear programming (LP) problem in which the objective is to maximize the minimum lifetime of each node. The solution is implemented in a centralized algorithm, and then approximated by an iterative algorithm based on least cost path routing, in which each step is implemented efficiently in a distributed manner. The second part of the paper incorporates delay guarantee into energy efficient routing by constraining the length of the routing paths from each sensor node to the collection node. Simulations reveal that the lifetime of the network increases significantly by optimal routing, and including delay constraint in energy efficient routing improves the network performance since the delay of the network keeps increasing as the delay constraint is relaxed beyond the value at which the optimal lifetime is achieved.

References

[1]

1. J. Polastre, R. Szewczyk, C. Sharp and D. Culler, The Mote Revolution: Low Power Wireless Sensor Network Devices, Hot Chips 16: A Symposium on High Performance Chips (Aug. 2004).

[2]

2. S.C. Ergen and P. Varaiya PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks, to appear in IEEE Transactions on Mobile Computing (2005).

Digital Library

[3]

3. S. Coleri, PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks, Master Thesis, University of California, Berkeley (Dec. 2002).

[4]

4. E.M. Royer and C. Toh, A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, IEEE Personal Communications (April 1999) pp. 46-55.

[5]

5. S. Singh, M. Woo and C. Raghavendra, Power-aware Routing in Mobile Ad Hoc Networks, MOBICOM (1998) pp. 181-190.

Digital Library

[6]

6. J.H. Chang and L. Tassiulas, Maximum Lifetime Routing in Wireless Sensor Networks, IEEE/ACM Transactions on Networking, Vol.12, issue. 4 (Aug. 2004).

Digital Library

[7]

7. M. Bhardwaj and A.P. Chandrakasan, Bounding the Lifetime of Sensor Networks Via Optimal Role Assignments, IEEE INFOCOM (2002) pp. 1587-1596.

[8]

8. F.J. Block and C.W. Baum, Energy-Efficient Self-Organizing Communication Protocols for Wireless Sensor Networks, IEEE MILCOM (2001).

[9]

9. F.J. Block and C.W. Baum, An Energy-Efficient Routing Protocol for Wireless Sensor Networks with Battery Level Uncertainty, IEEE MILCOM (2002).

[10]

10. C.K. Toh, Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad hoc Networks, IEEE Communications Magazine (June 2001) pp. 138-147.

Digital Library

[11]

11. E. Uysal-Biyikoglu, B. Prabhakar and A. El Gamal, Energy-Efficient Packet Transmission over a Wireless Link, IEEE/ACM Transactions on Networking, Vol. 10, No. 4 (Aug. 2002).

Digital Library

[12]

12. Swetha Narayanaswamy, Vikas Kawadia, R.S. Sreenivas and P.R. Kumar, Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW protocol, Proceedings of European Wireless 2002 (Feb. 2002) Italy.

[13]

13. R. Cristescu, B. Beferull-Lozano and M. Vetterli, On Network Correlated Data Gathering, IEEE INFOCOM (2004).

[14]

14. R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows, Prentice Hall (1993).

[15]

15. B. Krishnamachari, S.B. Wicker and B. Bejar, Phase Transition Phenomena in Wireless Ad-Hoc Networks, Symposium on Ad-Hoc Wireless Networks, GlobeCom 2001, San Antonio, Texas (Nov. 2001).

Cited By

Kavra RGupta AKansal S(2023)Optimization of energy and delay on interval data based graph model of wireless sensor networksWireless Networks10.1007/s11276-023-03292-x29:5(2293-2311)Online publication date: 16-Mar-2023
https://dl.acm.org/doi/10.1007/s11276-023-03292-x
Lu TLiu GChang S(2018)Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor networkWireless Networks10.1007/s11276-016-1360-624:2(611-625)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11276-016-1360-6
Kim BPark HKim KGodfrey DKim K(2017)A Survey on Real-Time Communications in Wireless Sensor NetworksWireless Communications & Mobile Computing10.1155/2017/18648472017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/1864847
Show More Cited By

Recommendations

Message-driven based energy-efficient routing in heterogeneous delay-tolerant networks
HP-MOSys '12: Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems

Delay-Tolerant Network (DTN) nodes are mostly energy-limited devices that run on battery power. DTN routing strategies on such resource-constrained nodes therefore need to be energy efficient. Contemporary routing protocols such as Two-Hop Routing (2HR) ...
Energy-efficient routing under delay constraint in duty-cycle wireless sensor networks

In this paper, we investigate the problem of energy-efficient routing design from a sensor node to a sink node under a given delay constraint. The network topologies in duty-cycle wireless sensor networks (WSNs) are changed from one time-slot to another ...
Safe and practical energy-efficient detour routing in IP networks

The Internet is generally not energy-efficient since all network devices are running all the time and only a small fraction of consumed power is actually related to traffic forwarding. Existing studies try to detour around links and nodes during traffic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 13, Issue 5

October 2007

132 pages

ISSN:1022-0038

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 October 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
483
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kavra RGupta AKansal S(2023)Optimization of energy and delay on interval data based graph model of wireless sensor networksWireless Networks10.1007/s11276-023-03292-x29:5(2293-2311)Online publication date: 16-Mar-2023
https://dl.acm.org/doi/10.1007/s11276-023-03292-x
Lu TLiu GChang S(2018)Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor networkWireless Networks10.1007/s11276-016-1360-624:2(611-625)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11276-016-1360-6
Kim BPark HKim KGodfrey DKim K(2017)A Survey on Real-Time Communications in Wireless Sensor NetworksWireless Communications & Mobile Computing10.1155/2017/18648472017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/1864847
Yong YTan CZen K(2017)The Influence of k-Constant to Delay Performance of RI-MAC Protocol for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4239-796:1(1313-1328)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s11277-017-4239-7
Shen HBai G(2016)Routing in wireless multimedia sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2016.05.01371:C(30-49)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.05.013
So JByun H(2014)Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networksWireless Networks10.1007/s11276-013-0645-220:5(833-846)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11276-013-0645-2
Kartal Çetin BPrasad NPrasad R(2013)Maximum Lifetime Routing Problem in Duty-Cycling Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1003-572:1(101-119)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s11277-013-1003-5
Ouni SAyoub Z(2013)Cooperative Association/Re-association Approaches to Optimize Energy Consumption for Real-Time IEEE 802.15.4/ZigBee Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-0996-071:4(3157-3183)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s11277-013-0996-0
Zhang SWang ZQiu MLiu M(2013)BER-based Power Scheduling in Wireless Sensor NetworksJournal of Signal Processing Systems10.1007/s11265-013-0776-972:3(197-208)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s11265-013-0776-9
Liu XZhang HXiang QChe XJu XNasipuri AHu YShakkottai S(2012)Taming uncertainties in real-time routing for wireless networked sensing and controlProceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing10.1145/2248371.2248385(75-84)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2248371.2248385
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents