Energy efficient routing with delay guarantee for sensor networks

Wireless Networks

Volumn 13, Issue 5, 2007, Pages 679-690

  Ergen, Sinem Coleri ^a   Varaiya, Pravin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Delay guarantee; Energy efficiency; Linear programming; Routing; Sensor networks

Indexed keywords

COMPUTER SIMULATION; ENERGY EFFICIENCY; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; ROUTING ALGORITHMS;

DATA PACKETS; DELAY GUARANTEE; ITERATIVE ALGORITHM;

SENSOR NETWORKS;

EID: 34547518554     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-8149-y     Document Type: Article

References (15)

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. 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).
3. S. Coleri, PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks, Master Thesis, University of California, Berkeley (Dec. 2002).
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. S. Singh, M. Woo and C. Raghavendra, Power-aware Routing in Mobile Ad Hoc Networks, MOBICOM (1998) pp. 181-190.
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).
7. M. Bhardwaj and A.P. Chandrakasan, Bounding the Lifetime of Sensor Networks Via Optimal Role Assignments, IEEE INFOCOM (2002) pp. 1587-1596.
8. F.J. Block and C.W. Baum, Energy-Efficient Self-Organizing Communication Protocols for Wireless Sensor Networks, IEEE MILCOM (2001).
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. 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.
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).
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. R. Cristescu, B. Beferull-Lozano and M. Vetterli, On Network Correlated Data Gathering, IEEE INFOCOM (2004).
14. R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows, Prentice Hall (1993).
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).