Smaller connected dominating sets in ad hoc and sensor networks based on coverage by two-hop neighbors

Proceedings of the 2007 2nd International Conference on Communication System Software and Middleware and Workshops, COMSWARE 2007

Volumn , Issue , 2007, Pages

  Ingelrest, François ^a   Simplot Ryl, David ^a   Stojmenović, Ivan ^b  

^a UMR National Center for Scientific Research   (France)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY UTILIZATION; GRAPH THEORY; HEURISTIC METHODS; MESSAGE PASSING; TELECOMMUNICATION LINKS; WIRELESS SENSOR NETWORKS;

CENTRALIZED ALGORITHMS; EXPERIMENTAL DATA; POSITIONAL INFORMATION; TWO HOP NEIGHBORS;

AD HOC NETWORKS;

EID: 34748874615     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSWA.2007.382576     Document Type: Conference Paper

References (17)

1. D. Johnson, D. Maltz, and Y. Hu, "The dynamic source routing protocol for mobile ad hoc networks (DSR)," Internet Draft, draft-ietf-manet-dsr10.txt, July 2004.
2. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom), Seattle, USA, August 1999.
3. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc networks," in Proceedings of the IEEE International Conference on Communications (ICC), Anchorage, Alaska, May 2003.
4. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenović, "Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 6, pp. 536 - 547, June 2006.
5. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. WH. Freeman, 1979.
6. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-min D-cluster formation in wireless ad hoc networks," in Proceedings of the IEEE Infocom, Anchorage, Alaska, April 2001.
7. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, pp. 374 - 387, April 1998.
8. J. Wu and H. Li, "On calculating connected dominating sets for efficient routing in ad hoc wireless networks," in Proceedings of the ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Seattle, USA, August 1999.
9. I. Stojmenović, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 1, pp. 14 - 25, January 2001.
10. I. Stojmenović, "Comments and corrections to 'dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks'," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 11, pp. 1054 - 1055, November 2004.
11. I. Stojmenović and J. Wu, Mobile Ad Hoc Networking. IEEE Press, August 2004, ch. Broadcasting and Activity Scheduling in Ad Hoc Networks, pp. 205 - 229, (S. Basagni and M. Conti and S. Giordano and I. Stojmenović, eds.).
12. J. Carie and D. Simplot-Ryl, "Energy efficient area monitoring by sensor networks," IEEE Computer Magazine, vol. 37, no. 2, pp. 40 - 46, 2004.
13. J. Wu, B. Wu, and I. Stojmenović, "Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets," Wireless Communications and Mobile Computing, vol. 4, no. 1, pp. 425 - 438, June 2003.
14. J. Shaikh, I. Stojmenović, and J. Wu, "New metrics for dominating set based energy efficient activity scheduling in ad hoc networks," in Proceedings of the International Workshop on Wireless Local Networks (WLN), Bonn, Germany, October 2003.
15. H. Liu, Y. Pan, and J. Cao, "An improved distributed algorithm for connected dominating sets in wireless ad hoc networks," in Proceedings of the International Symposium on Parallel and Distributed Processing and Applications (ISPA), Hong Kong, China, December 2004.
16. S. Basagni, M. Mastrogiovanni, A. Panconesi, and C. Petrioli, "Localized protocols for ad hoc clustering and backbone formation: A performance comparison," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 4, pp. 292 - 306, June 2006.
17. J. Wu and F. Dai, "Broadcasting in ad hoc networks based on selfpruning," International Journal of Foundations of Computer Science, vol. 14, no. 2, pp. 201 - 221, April 2003.