A cycle-based clustering algorithm for wireless sensor networks

NGMAST 2009 - 3rd International Conference on Next Generation Mobile Applications, Services and Technologies

Volumn , Issue , 2009, Pages 441-445

  Qureshi, Hassaan Khaliq ^a,b   Rajarajan, Muttukrishnan ^a   Rakocevic, Veselin ^a   Iqbal, Adnan ^b   Saleem, Muhammad ^c   Khayam, Syed Ali ^a  

^a CITY UNIVERSITY   (United Kingdom)

^b NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY NUST   (Pakistan)

^c CENTER FOR ADVANCED STUDIES IN ENGINEERING   (Pakistan)

Author keywords

Clustering; Component; Graph theory; Reliability; Wireless sensor networks

Indexed keywords

CLUSTER HEAD; CLUSTERING; COMPONENT; ENERGY EFFICIENT; ENERGY-CONSTRAINED; GRAPH-THEORETIC CLUSTERING; LOAD DISTRIBUTIONS; MINIMUM ENERGY; NETWORK LIFETIME; NETWORK REDUNDANCY; PERFORMANCE EVALUATION;

ELECTRIC LOAD FORECASTING; GRAPH THEORY; QUALITY ASSURANCE; REDUNDANCY; RELIABILITY THEORY; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 74049119454     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGMAST.2009.17     Document Type: Conference Paper

References (16)

1. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energy-Aware Wireless Microsensor Networks", IEEE Signal Processing Magazine, 2002.
2. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan, A cluster-based approach for routing in dynamic networks, Computer Communication Review, 49 (1997), pp. 49-64.
3. S. Banerjee, S. Khuller, A clustering scheme for hierarchical routing in wireless networks, Tech. Report CS-TR-4103, University of Maryland, College Park, February 2000.
4. D. J. Baker and A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications, COM-29 (1981), pp. 1694-1701.
5. M. Gerla, J.T. Tsai, Multicluster mobile multimedia radio network, Wireless Networks, vol. 1(3), (1995), pp. 255-265.
6. S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Tech. Report 3660, University of Maryland, College Park, June 1996.
7. S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica, 20 (1998), pp. 374-387.
8. K. M. Alzoubi, P. J. Wan, O. Frieder, Maximal Independent Set, Weakly Connected Dominating Set, and Induced Spanners for Mobile Ad Hoc Networks, International Journal of Foundations of Computer Science, vol. 14(2), (2003), pp. 287-303.
9. B. Han, W. Jia, Efficient Construction of Weakly-Connected Dominating Set for Clustering Wireless Ad Hoc Networks, IEEE Globecom, (2006), pp. 1-5.
10. F. Kuhn, T. Moscibroda, R. Wattenhofer, "Fault-Tolerant Clustering in Ad Hoc and Sensor Networks", ICDCS 2006, (2006), pp. 68-78.
11. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks, "Proceedings of 33rd Hawaii International Conference on System Sciences, Jan. 2000.
12. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Application specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Networking (2002).
13. Muruganathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapojuwo, A.O., "A centralized energy-efficient routing protocol for wireless sensor networks," Communications Magazine, IEEE , vol.43, no.3, pp. S8-13, March 2005.
14. Cintia B. Margi, Roberto Manduchi, Katia Obraczka; "Energy Consumption Tradeoffs in Visual Sensor Networks", in Proceedings of 24th Brazilian Symposium on Computer Networks (SBRC 2006), May 29 - June 02, 2006.
15. Maple homepage, http://www.maplesoft.com.
16. P.G. Ralph, Discrete and Combinatorial Mathematics: An applied Introduction, 3rd edition, Addison-Wesley, Reading, MA, 1994.