On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks

Journal of Communications and Networks

Volumn 4, Issue 1, 2002, Pages 59-70

  Wu, Jie ^a   Dai, Fei ^a   Gao, Ming ^a   Stojmenovic, Ivan ^b,c  

^a Florida Atlantic Univ   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

^c Ciudad Universitaria   (Mexico)

Author keywords

Ad hoc wireless networks; Dominating sets; Energy levels; Mobile computing; Routing; Simulation

Indexed keywords

EID: 0038735958     PISSN: 12292370     EISSN: None     Source Type: Journal    
DOI: 10.1109/JCN.2002.6596934     Document Type: Article

References (30)

1. J. Wu and H. Li. "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in Proc. of the 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Commun., 1999, pp. 7-14.
2. J. M. McQuillan, I. Richer, and E. C. Rosen, "The new routing algorithm for ARPANET," IEEE Trans. Commun., vol. 28. no 5, pp. 711-719, 1980.
3. J. Moy, "OSPF Version 2," Internet Request For Comments RFC 1247, July, 1991.
4. C. Hedrick, "Routing information protocol," Internet Request For Comments RFC 1058, June, 1988.
5. J. M. McQuillan and D. C. Waiden, "The ARPA network design decisions," Computer Networks, vol. 1, no. 5, pp. 243-289 Aug. 1977.
6. T. W. Haynes et al., "Funcamentals of Domination in Rraphs," Marcel Dekker, Inc., A Sireis of Monographs and Text books, 1998.
7. I. Stojmenovic, S. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, Jan. 2002, 14-25.
8. B. Das. E. Sivakumar, and V. Bhargavan, "Routing in ad-hoc networks using a virtual backbone," in Proc. of the 6th International Conf on Computer Commun, and Networks (IC3N '97), pp. 1-20, Sept. 1997.
9. B. Das, R. Sivakumar, and V. Bhargavan, "Routing in ad-hoc Networks Using a Spine," in Proc IEEE International Conf. Computers and Commun. Networks, 1997.
10. P. Krishna et al. "A cluster-based approach for routing in ad-hoc networks," in Proc. of the Second USENIX Symposium on Mobile and Location-Independent Computing, 1995, pp. 1-10.
11. N. Bambos, "Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects," IEEE Personal Commun., pp. 50-59, June 2000.
12. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication Protocol for Wireless Microsensor networks," in Proc. the Hawaii Conf. on System Sciences, Jan. 2000
13. C. Rohl, H. Woesner, and A. Wolisz, "A short look on power saving mechanisms in the wireless LAN standard draft IEEE 802.1 1," in Proc. 6th WINLAB Workshop on Third Generation Wireless Systems, 1997.
14. IEEE Standards Departments, "IEEE Draft Standard - Wireless LAN," IEEE Press, 1996.
15. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Maga., pp. 138-147, June 2001.
16. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. MobiCom'98, Oct. 1998.
17. K Scott and N. Bambos, "Routing and channel assignment for Low power transmission in PCS," Proc. ICUPC'96, Oct. 2, 1996, pp. 498-502.
18. J-E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction and energy-efficient broadcast and multicast trees in wireless networks," in Proc. INFOCOM, 2000, pp. 585-593.
19. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless Networks using transmit power adjustment," in Proc. INFOCOM, 2000, pp. 404-413.
20. Jone et al. "A survey of energy efficient network protocols for wireless networks," ACM/Baltzer Wireless Networks, to appear.
21. S. Lindsey, K. Sivalingam, and C. S. Raghavendra, "Power optimization in routing protocols for wireless and mobile networks," Wireless Networks and Mobile Computing Handbook, John Wiley & Son, 2002.
22. C. R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE J. Select. Areas Commun., pp. 1265-1275, 1996.
23. I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks," IEEE Trans. Parallel Distrib. Systems, vol. 12. no. 11, pp. 1122-1133, Oct. 2001.
24. J. H. Chang and L. Tassiulas, "Routing for maximum system lifetime in wireless ad-hoc networks," in Proc. 37th Annual Allerton Conf. on Commun., Control, and Computing, Sept. 1999.
25. B. Chen et aL. "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proc. MobiCom'01, July 2001.
26. D. B. Johnson and D. A. Malts, "Dynamic source routing in ad-hoc wireless networks," Mobile Computing, Kluwer Academic Publishers, 1996.
27. J. Wu and F. Dai, "On Locality of Dominating Set in Ad Hoc Networks with Switch On/Off Operations," in Proc. the 6th International Conf. on Parallel Architectures. Algorithms, and Networks (I-SPAN02), 2002, to appear.
28. L. M. Feeney, "An energy-consumption model for performance analysis of routing protocols for mobile ad hoc networks," in Proc. the 45th IETF Meeting: MANET Working Group, 1999.
29. T. S. Rappaport, Wireless Commun., Prentice Hall, 1996.
30. A. Sinha and A. Chandrakasan, "Dynamic power management in wireless sensor networks," IEEE Design & Test of Computers, pp. 62-74, 2001.