Energy-efficient virtual backbones for reception-aware MANET

IEEE Vehicular Technology Conference

Volumn 3, Issue , 2006, Pages 1097-1101

  Joanne, Lee ^a   Mans, Bernard ^a  

^a MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; ENERGY EFFICIENCY; MATHEMATICAL MODELS; PACKET SWITCHING; ROUTING ALGORITHMS; VIRTUAL REALITY;

CONNECTED DOMINATING SET (CDS); ENERGY-EFFICIENT VIRTUAL BACKBONES; MOBILE AD HOC NETWORKS (MANET);

AD HOC NETWORKS;

EID: 34047179491     PISSN: 15502252     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. G. Allard and B. Mans, Reducing the Energy Drain in Multihop Ad Hoc Networks, in proc. of LOCAN'05 workshop, as part of the IEEE-MASS'05, International Conference on Mobile Adhoc and Sensor Systems Conference, Washington, November 7-10, 2005, pp. 24-31.
2. K. Alzoubi, P.-J. Wan and O. Frieder, New distributed algorithm for connected dominating set in wireless ad hoc networks, in proc. of the 35th Hawaii International Conference on System Sciences, January 2002.
3. K. Alzoubi, P.-J. Wan and O. Frieder, Maximal independent set, weakly-connected dominating set, and induced spanners in wireless ad hoc networks, International Journal of Foundations of Computer Science, 14(2), (2003), pp. 287-303.
4. M. Cǎgalj, J.-P. Hubaux and C. Enz, Energy-efficient broadcasting in all-wireless networks, to appear in ACM/Kluwer MONET.
5. M. Cardei, X. Cheng, X. Cheng and D.-Z. Du, Connected Domination in Multihop Ad Hoc Wireless Networks, in proc. of the 6th International Conference on Computer Science and Informatics, March 2002.
6. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, Span: an energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks, ACM MobiCom 2001, pp. 85-96.
7. A. Clementi, P. Crescenzi, P. Penna, G. Rossi and P. Vocca, On the Complexity of Computing Minimum Energy Consumption Broadcast Sub-graphs, 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS'01), LNCS 2010, 2001, pp. 121-131.
8. T. Clausen, P. Jacquet, et al., Optimized Link State Routing Protocol, IETF-RFC-3626, http://www.ietf.org/
9. R. Diestel, Graph Theory, Springer-Verlag, New York, 2000.
10. L. Feeney and M. Nilsson, Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment, IEEE Infocom, 2001, pp. 1548-1557.
11. M. Garey and D.S. Johnson, Computers and Intractability: a guide to the Theory of NP-Completeness, Freeman 1979.
12. S. Guha and S. Khuller, Approximation Algorithms for Connected Dominating Sets. Algorithmica 20 (1998) pp. 374-387.
13. D.S. Johnson, Approximation algorithms for combinatorial problems, Journal of Computer and System Sciences, 9 (1974), pp. 256-278.
14. C. Lund and M. Yannakakis, On the hardness of approximating minimization problems, Journal of the ACM, 41 (1994), pp. 960-981.
15. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas and P.R. Kumar, Power Control in Ad Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol, in proc. of the European Wireless Conference, Italy, 2002, pp. 156-162.
16. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/
17. M.R. Pearlman, J. Deng, B. Liang and Z.J. Haas, Elective Participation in Ad Hoc Networks Based on Energy Consumption, IEEE GLOBECOM, Taipei, Taiwan, November 17-21, 2002.