Battery-aware scheduling in wireless mesh networks

Mobile Networks and Applications

Volumn 13, Issue 1-2, 2008, Pages 228-241

  Ma, Chi ^a   Zhang, Zhenghao ^b   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

^b Florida State University   (United States)

Author keywords

Battery models; Battery awareness; Energy efficiency; Lifetime optimization; Mesh routers; Power scheduling; Wireless mesh networks

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; ARSENIC COMPOUNDS; BOOLEAN FUNCTIONS; CONSERVATION; EFFICIENCY; ELECTRIC LOAD FORECASTING; ELECTRONIC COMMERCE; ENERGY EFFICIENCY; ENERGY POLICY; HIGH ENERGY PHYSICS; LOCAL AREA NETWORKS; MATHEMATICAL MODELS; NUCLEAR PROPULSION; OPTIMIZATION; ROUTERS; ROUTING ALGORITHMS; SCHEDULING; SCHEDULING ALGORITHMS; SYSTEMS ENGINEERING; TELECOMMUNICATION; TREES (MATHEMATICS); WIRELESS LOCAL AREA NETWORKS (WLAN);

BATTERY AWARE; BATTERY LIFE TIME; BATTERY POWERED; BATTERY TECHNOLOGIES; BUSINESS MEDIA; DATA THROUGHPUT; ENERGY CONSUMPTION EFFICIENCY; HIGH ENERGIES; HIGH ENERGY EFFICIENCIES; HOT SPOTTING; LONG LASTING; LONG LIFETIME; MESH NETWORKS; MESH ROUTERS; MONITOR (CO); NETWORK ACTIVITIES; NETWORK PERFORMANCES; NP-HARD; OPTIMIZATION SCHEDULING; POLICY PROBLEM; RECOVERY TIME; SIMULATION RESULTS; SPANNING TREES; TIME COMPLEXITIES; WIRELESS MESH NETWORK (WMN);

WIRELESS NETWORKS;

EID: 48449083500     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-008-0032-x     Document Type: Article

References (19)

1. Akyildiz I, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Networks 47:445-487
2. Bruno R, Conti M, Gregori E (2005) Mesh networks: commodity multihop ad hoc networks. IEEE Commun 43:123-131
3. Ma C, Ma M, Yang Y (2007) A battery aware scheme for energy efficient coverage and routing in wireless MIMO mesh networks. In: Proc. IEEE wireless communications and networking conference (WCNC), Hong Kong, 11-15 March 2007
4. Lee K-D, Leung VCM (2006) Low-latency broadcast in multirate wireless mesh networks. IEEE J Sel Areas Commun 24(11):2051-2060
5. Google Inc (2008) Google Wifi. http://wifi.google.com/
6. Suffolk County Government (2007) Wireless broadband initiative. http://www.co.suffolk.ny.us/wireless/pdfs/LIWirelessBroadbandInitRFP.pdf
7. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. ACM MobiCom '04, pp 114-128, Philadelphia, 26 September-1 October 2004
8. Barry J, Lee E, Messerschmitt D (2003) Digital communication, 3rd edn. Springer, Berlin Heidelberg New York
9. Aguayo D, Bicket J, Biswas S, De Couto DSJ, Morris R (2003) MIT roofnet implementation. http://pdos.lcs.mit.edu/roofnet/design/
10. Firetide Networks Inc (2008) Firetide. http://www.firetide.com/
11. Rakhmatov D, Vrudhula S (2003) Energy management for battery-powered embedded systems. ACM Trans Embed Comput Syst 2(3):277-324
12. Yang Y, Ma C (2005) Battery aware-routing in wireless ad hoc networks - part I: energy model. In: Proc. 19th international teletraffic congress (ITC-19), pp 293-302, Beijing, 29 August-2 September 2005
13. Ma C, Yang Y (2005) Battery aware routing in wireless ad hoc networks - part II: battery-aware routing. In: Proc. 19th international teletraffic congress (ITC-19), pp 303-312, Beijing, 29 August-2 September 2005
14. Rakhmatov DN, Vrudhula SBK (2001) An analytical high-level battery model for use in energy management of portable electronic systems. In: Proc. 2001 IEEE/ACM int'l conf. computer-aided design, pp 488-493, San Jose, 4-8 November 2001
15. Doyle M, Fuller TF, Newman J (1993) Modeling of galvanostatic charge and discharge of the lithium/polymer/insertion cell. J Electrochem Soc 140(6):1526-1533
16. Panigrahi D et al (2001) Battery life time estimation of mobile embedded systems. In: Proc. 14th int'l conf. VLSI design. IEEE Computer Society, Silver Spring, pp 57-63
17. Rao R, Vrudbula S, Rakbmatov DN (2003) Battery modeling for energy-aware system design. IEEE Comput 36:77-87
18. Garey MR, Johnson DS (1978) Computers and intractability: a guide to the theory of NP-completeness. Freeman, Nashville
19. Cormen T, Leiserson C, Rivest R, Stein C (2001) Introduction to algorithms, 2nd edn. MIT, Cambridge