Energy constrained dominating set for clustering in wireless sensor networks

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2010, Pages 812-819

  Albath, Julia ^a   Thakur, Mayur ^b   Madria, Sanjay ^a  

^a Architectural and Environmental Engineering   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER HEAD; CLUSTERING IN WIRELESS SENSOR NETWORKS; DATA MANAGEMENT; DISTRIBUTED ALGORITHM; DOMINATING SETS; ENERGY CONSTRAINT; ENERGY USAGE; ENERGY-CONSTRAINED; HIGH PROBABILITY; LIMITED COMMUNICATION RANGE; MINIMUM DOMINATING SET; NODE LIFETIME;

NETWORK PROTOCOLS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77954344076     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2010.14     Document Type: Conference Paper

References (25)

1. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," in MobiCom'99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. ACM Press, 1999, pp. 174-185.
2. S. Lee, C. Kim, and S. Kim, "Constructing energy efficient wireless sensor networks by variable transmission energy level control," in Computer and Information Technology, 2006. CIT '06. The Sixth IEEE International Conference on, 2006, pp. 225-225.
3. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, " Energyefficient communication protocol for wireless microsensor networks," in HICSS '00: Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8. Washington, DC, USA: IEEE Computer Society, 2000, p. 8020.
4. D. Wei and A. H. Chan, "Clustering algorithm to balance and to reduce power consumptions for homogeneous sensor networks," in Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on, 2007, pp. 2723-2726.
5. R. Krishnan and D. Starobinski, "Efficient clustering algorithms for self-organizing wireless sensor networks," ad hoc Networks, vol. 4, no. 1, pp. 36-59, January 2006.
6. C. Duan and H. Fan, "A distributed energy balance clustering protocol for heterogeneous wireless sensor networks," in Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on, 2007, pp. 2469-2473.
7. O. Younis and S. Fahmy, "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," Mobile Computing, IEEE Transactions on, vol. 3, no. 4, pp. 366-379, 2004.
8. F. Kuhn and R. Wattenhofer, "Constant-time distributed dominating set approximation," in In Proc. Of the 22nd ACM Symposium on the Principles of Distributed Computing, 2003.
9. R. Karp, "Reducibility among combinatorial problems," in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds. Plenum Press, 1972, pp. 85-103.
10. F. Kuhn, T. Moscibroda, and R. Wattenhofer, "Unit disk graph approximation," in DIALM-POMC '04: Proceedings of the 2004 joint workshop on Foundations of mobile computing. ACM Press, 2004, pp. 17-23.
11. J. Wu and H. Li, "Domination and its applications in ad hoc wireless networks with unidirectional links," in ICPP '00: Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing. Washington, DC, USA: IEEE Computer Society, 2000, p. 189.
12. D. Dubhashi, A. Mei, A. Panconesi, J. Radhakrishnan, and A. Srinivasan, "Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons," in SODA '03: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2003, pp. 717-724.
13. V. Mhatre and C. Rosenberg, "Design guidelines for wireless sensor networks: Communication, clustering and aggregation," ad hoc Networks, vol. 2, no. 1, pp. 45-63, 2004.
14. M. Younis, M. Youssef, and K. Arisha, "Energy-aware routing in clusterbased sensor networks," in MASCOTS '02: Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS '02). Washington, DC, USA: IEEE Computer Society, 2002, p. 129.
15. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in multi-hop wireless networks," in IEEE INFOCOM, April 2001, pp. 1028-1037.
16. M. Chen and J. Wu, "EECS: An energy efficient clustering scheme in wireless sensor networks," Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International, pp. 535-540, 2005. (Pubitemid 41729996)
17. F. Grandoni, J. Knemann, A. Panconesi, and M. Sozio, "Primal-dual based distributed algorithms for vertex cover with semi-hard capacities," in PODC '05: Proceedings of the twenty-fourth annual ACM SIGACTSIGOPS symposium on Principles of distributed computing. New York, NY, USA: ACM Press, 2005, pp. 118-125.
18. L. Jia, R. Rajaraman, and T. Suel, "An efficient distributed algorithm for constructing small dominating sets," Distrib. Comput., vol. 15, no. 4, pp. 193-205, 2002.
19. S. Kutten and D. Peleg, "Fast distributed construction of k-dominating sets and applications," in PODC'95: Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing. ACM Press, 1995, pp. 238-251.
20. Y. Chen and A. Liestman, "Approximating minimum size weaklyconnected dominating sets for clustering mobile ad hoc networks," in MobiHoc '02: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing. New York, NY, USA: ACM Press, 2002, pp. 165-172.
21. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," in ESA '96: Proceedings of the Fourth Annual European Symposium on Algorithms. London, UK: Springer-Verlag, 1996, pp. 179-193.
22. B. Liang and Z. Haas, "Virtual backbone generation and maintenance in ad hoc network mobility management," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol.3, 2000, pp. 1293-1302 vol. 3.
23. P. Levis, N. Lee, M. Welsh, and D. Culler, "Tossim: Accurate and scalable simulation of entire tinyos applications," in SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems. New York, NY, USA: ACM Press, 2003, pp. 126-137.
24. O. Younis and S. Fahmy, "An experimental study of routing and data aggregation in sensor networks," Mobile Adhoc and Sensor Systems Conference, 2005. IEEE International Conference on, pp. 8 pp.-, Nov. 2005.
25. A. Boukerche, X. Fei, and R. B. Araujo, "An optimal coverage-preserving scheme for wireless sensor networks based on local information exchange," Computer Communications, vol. 30, no. 14-15, pp. 2708-2720, October 2007.