Energy-aware virtual backbone tree for efficient routing in wireless sensor networks

3rd International Conference on Networking and Services,ICNS 2007

Volumn , Issue , 2007, Pages

  Acharya, Tamaghna ^a   Chattopadhyay, Samiran ^b   Roy, Rajarshi ^c  

^a INDIAN INSTITUTE OF ENGINEERING SCIENCE AND TECHNOLOGY   (India)

^b JADAVPUR UNIVERSITY   (India)

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Energy aware; Sensor network; Virtual backbone

Indexed keywords

BOOLEAN FUNCTIONS; DETECTORS; ELECTRIC LOAD FORECASTING; ELECTRON ENERGY LEVELS; ENERGY POLICY; HYBRID SENSORS; PARALLEL ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS); WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION INFRASTRUCTURES; DATA DELIVERY; DISTRIBUTED ALGORITHMS; EFFICIENT ROUTING; ENERGY AWARE; ENERGY CONSTRAINED; ENERGY LEVELS; INTERNATIONAL CONFERENCES; MULTIPLE NODES; PROTOCOL OVERHEAD; SIMULATION RESULTS; TOTAL ENERGY CONSUMPTION; VIRTUAL BACKBONE (VB); WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 47049084466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNS.2007.60     Document Type: Conference Paper

References (15)

1. S.Dai, X. Jing and L. Li. Research and analysis on routing protocol for wireless sensor networks. In proceedings of IEEE International Conference on Communications, Circuits and Systems, 2005 vol1, pp.407-411.
2. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communication Magazine, August, 2002, pp.102-114.
3. B. Zhou, A. Marshall, T.H. Lee. An Energy-aware virtual backbone tree for wireless sensor networks. In proceedings of IEEE GLOBECOM 2005, vol3, pp.162-167.
4. S. Basagni, M. Elia, R. Ghosh. Vibes:Virtual backbone for energy saving in wireless sensor networks. In proceedings of IEEE MILCOM 2004, vol.1, pp. 1240-1246.
5. M Min, F. Wang, D.Z.Du, and P.M.Pardalos. A reliable virtual backbone scheme in mobile ad hoc network. In proceedings of the IEEE MASS, 2004, pp. 60-69.
6. S. Butenko, X. Cheng, D.-Z. Du, and P.M. Pardalos. On the construction of virtual backbone for ad hoc wireless networks, In S. Butenko, R. Murphey, and P.M. Pardalos, editors, Cooperative Control: Models, Applications and Algorithms, pp. 43-54, Kluwer Academic Publishers, 2003.
7. J.Wu, F.Dai. A distributed formation of a virtual backbone in MANET using adjustable transmission ranges. In Proceedings of IEEE ICDCS 2004, pp.372-379.
8. F.Dai and J.Wu. An extended localized algorithm for connected dominating set formation in ad hoc wireless network. In IEEE Transactions on Parallel and Distributed Systems, vol.15, no.10, October, 2004, pp. 908-920.
9. J. Wu and H. Li. On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. In Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Aug. 1999, pp. 7-14.
10. I. Stojmenovic, S. Seddigh, and J. Zunic. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. In IEEE Transactions on Parallel and Distributed Systems, vol.13, no.1, Jan, 2002, pp. 14-25.
11. P.-J. Wan, K.M. Alzoubi and O. Frieder. Distributed Construction of Connected Dominating Sets in Wireless Ad Hoc Networks. In ACM/Kuwer Mobile Networks and Applications, MONET, vol.9, no.2, April,2004, pp.141-149.
12. S. Butenko, X. Cheng, C.A.S Oliveira, and P.M. Pardalos. A new heuristic for the minimum connected dominating set problem on ad hoc wireless network. Appeared in Cooperative Control and Optimization, Kluwer Academic Publisher, 2004, pp. 61-73.
13. S. Basagni. Distributed clustering for ad hoc networks. In, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99),pp. 310-315.
14. S. Basagni, D. Turgut, and S . K. Das. Mobility adaptive protocols for managing large ad hoc networks. In Proceedings of the IEEE International Cunference an Communications, ICC 2001, volume 5, pages 1539-1543.
15. M. Bhardwaj, T. Garnett, and A. Chandrakasan. Upper Bounds on the Lifetime of Sensor Networks. In proceedings of IEEE Intl Conf on Communication, 2001, vol. 3, pp. 785-790.