Constructing battery-aware virtual backbones in sensor networks

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 203-210

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

^a Stony Brook University   (United States)

Author keywords

Battery models; Battery aware connected dominating sets; Battery awareness; Connected dominating sets; Energy efficiency; Sensor networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ENERGY EFFICIENCY; OPTIMIZATION; SENSORS;

BATTERY MODELS; BATTERY-AWARE CONNECTED DOMINATING SETS; BATTERY-AWARENESS; CONNECTED DOMINATING SETS; MINIMUM CONNECTED DOMINATING SET (MCDS); SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745165279     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2005.27     Document Type: Conference Paper

References (13)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Aug. 2002, pp. 102-114.
2. G.J. Pottie, W.J. Kaiser, "Wireless Integrated Network Sensors," Communications of the ACM, vol. 43, no. 5, pp. 551-558, May 2000.
3. K.M. Alzoubi, P.-J. Wan and O. Frieder, "Distributed Heuristics for Connected Dominating Sets in Wireless Ad hoc Networks", J. of Communications and Networks, vol. 4, no. 1, Mar. 2002.
4. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring", ACM Wireless Sensor Networks and Applications (WSNA), Sept. 2002.
5. 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.
6. K. Sohrabi, J. Gao, V. Ailawadhi and G.J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Communication, Oct 2000.
7. S. Butenko, X. Cheng, D.-Z.Du and P.M. Pardalos,"On the Construction of Virtual Backbone for ad Hoc Wireless Networks," Cooperative Control: Models, Applications and Algorithms, pp.43-54, Kluwer Publishers, 2003.
8. T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs," Marcel Dekker, 1998.
9. T. S. Rappaport, Wireless Communications" Prentice Hall, 1996.
10. B.N. Clark, C.J. Colboum and D.S. Johnson, "Unit Disk Graphs," Discrete Mathematics, vol. 86, pp. 165-177, 1990.
11. M. Doyle, T. F. Puller and J. Newman, "Modeling of Galvanostatic Charge and Discharge of the Lithium/Polymer/lnsertion Cell." J. Electrochemical Soc. vol. 140, no. 6, 1993, pp. 1526-1533.
12. C. Ma, M. Ma and Y. Yang, "Data-Centric Energy-Efficient Scheduling in Densely Deployed Sensor Networks," Proc. of IEEE ICC 2004, Paris, Prance, 2004.
13. C. Ma and Y. Yang, "Battery Aware Energy Efficient Routing in Wireless Ad Hoc Networks," SUNY Stony Brook, CEAS Technical Report #817, October 2004.