Ad hoc routing for multilevel power save protocols

Ad Hoc Networks

Volumn 6, Issue 2, 2008, Pages 210-225

  Miller, Matthew J ^a   Vaidya, Nitin H ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Ad hoc Networks; Energy efficiency; Multilevel; Power save; Real time; Routing; Wireless Networks

Indexed keywords

COMPUTER SIMULATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; NETWORK ROUTING; REAL TIME SYSTEMS;

END-TO-END LATENCY; ENERGY LATENCY TRADEOFF; HIGH ENERGY CONSUMPTION; POWER SAVE PROTOCOLS;

AD HOC NETWORKS;

EID: 35548942184     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2006.12.003     Document Type: Article

References (27)

1. R. Zheng, R. Kravets, On-demand power management for ad hoc networks, in: IEEE Infocom 2003, April 2003.
2. Sengul C., and Kravets R. TITAN: On-demand topology management in ad hoc networks. ACM Mobile Computing and Communications Review (MC2R) 9 1 (2005) 77-82
3. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: ACM MobiCom 2001, July 2001.
4. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: ACM MobiCom 2001, July 2001.
5. Starner T. Thick clients for personal wireless devices. IEEE Computer 35 1 (2002) 133-135
6. D.G. Sachs, W. Yuan, C.J. Hughes, A. Harris, S.V. Adve, D.L. Jones, R.H. Kravets, K. Nahrstedt, GRACE: A hierarchical adaptation framework for saving energy, University of Illinois at Urbana-Champaign, Tech. Rep. UIUCDCS-R-2004-2409, February 2004.
7. N. Jain, Vodafone Symposium Presentation at the University of Illinois at Urbana-Champaign, April 8-10, 2005. The author was at Qualcomm Research at the time of the presentation.
8. C.F. Chiasserini, R.R. Rao, Combining paging with dynamic power management, in: IEEE Infocom 2001, April 2001.
9. IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
10. J. Elson, K. Römer, Wireless sensor networks: a new regime for time synchronization, in: ACM Hot Topics in Networks (HotNets) 2002, October 2002.
11. M. Maróti, B. Kusy, G. Simon, Á. Lédeczi, The flooding time synchronization protocol, in: ACM SenSys 2004, November 2004.
12. N.H. Vaidya, A case for two-level distributed recovery schemes, in: ACM SIGMETRICS 1995, May 1995.
13. R. Zheng, J.C. Hou, L. Sha, Asynchronous wakeup for ad hoc networks, in: ACM MobiHoc 2003, June 2003.
14. Schurgers C., Tsiatsis V., Ganeriwal S., and Srivastava M. Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing 1 1 (2002) 70-80
15. A. El-Hoiydi, J.-D. Decotignie, WiseMAC: An ultra low power MAC protocol for multi-hop wireless sensor networks, in: Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS) 2004, July 2004.
16. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H. (Eds). Mobile Computing (1996), Kluwer Academic Publishers 153-181 (chapter 5)
17. R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: ACM SIGCOMM 2004, August-September 2004.
18. M.J. McGlynn, S.A. Borbash, Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks, in: ACM MobiHoc 2001, October 2001.
19. C.E. Perkins, E.M. Royer, Ad-hoc on demand distance vector routing, in: IEEE WMCSA 1999, February 1999.
20. Link-state routing protocol. .
21. P. Jacquet, P. Mühlethaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized link state routing protocol, in: IEEE International Multi Topic Conference (INMIC) 2001, December 2001.
22. Eppstein D. Finding the k shortest paths. SIAM Journal on Computing 28 2 (1998) 652-673
23. ns-2 - The Network Simulator. .
24. M.J. Miller, N.H. Vaidya, Improving power save protocols using carrier sensing for dynamic advertisement windows, in: IEEE MASS 2005, November 2005.
25. J.-H. Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: IEEE Infocom 2000, March 2000.
26. Hwang F.K., Richards D.S., and Winter P. The Steiner Tree Problem (1992), Elsevier Science Publishers
27. P. Crescenzi, V. Kann, A compendium of NP optimization problems. .