Battery-aware router scheduling in wireless mesh networks

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

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

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

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

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENERGY EFFICIENCY; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

DATA THROUGHPUT; MESH ROUTERS; SPANNING TREE SCHEDULING (STS); WIRELESS MESH NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33847172836     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639319     Document Type: Conference Paper

References (14)

1. I. Akyildiz, X. Wang and W. Wang, "Wireless Mesh Networks: a Survey," Computer Networks, 2004.
2. R. Bruno, M. Conti and E. Oregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Communications, pp. 123-131, 2005.
3. R. Draves, J. Padhye and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom '04, pp. 114-128, 2004.
4. D. Aguayo, J. Bicket, S. Biswas, D.S.J. De Couto and R. Morris, "MIT Roofnet Implementation," http://pdos.lcs.mit.edu/roofnet/design/
5. Firetide Networks Inc., http://www.firetide.com/
6. D. Rakhmatov and S. Vrudhula, "Energy Management for Battery-Powered Embedded Systems", ACM Transactions on Embedded Computing Systems, vol. 2, no. 3, pp. 277-324, Aug. 2003.
7. Y. Yang and C. Ma, "Battery Aware-Routing in Wireless Ad Hoc Networks - Part 1: Energy Model," Proc. of 19th International Teletraffic Congress (ITC-19), pp. 293-302, Sept. 2005.
8. C. Ma and Y. Yang, "Battery Aware Routing in Wireless Ad Hoc Networks - Part 11: Battery-Aware Routing," Proc. of 19th International Teletraffic Congress (ITC-19), pp. 303-312, Sept. 2005.
9. D. N. Rakhmatov and S.B.K. Vrudhula, "An Analytical High-Level Battery Model for Use in Energy Management of Portable Electronic Systems," Proc. 2001 IEEE/ACM Int'l Conf. Computer-Aided Design, pp. 488-93, 2001.
10. M. Doyle, T. F. Fuller and J. Newman, "Modeling of Galvanostatic Charge and Discharge of the Lithium/Polymer/Insertion Cell," J. Electrochemical Soc. vol. 140, no. 6, 1993, pp. 1526-33.
11. D. Panigrahi, et al., "Battery Life Time Estimation of Mobile Embedded Systems," Proc. of 14th Int'l Conf. VLSI Design, pp. 57-63, 2001.
12. R. Rao, S. Vrudbula and D.N. Rakbmatov, "Battery Modeling for Energy-Aware System Design," IEEE Computer, vol. 36, pp. 77-87, Dec. 2003.
13. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, 1978.
14. T. Cormen, C. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms, 2nd edition, The MIT Press, Sept. 2001.