Maximal clique based clustering scheme for wireless sensor networks

Proceedings of the 2013 IEEE 8th International Conference on Intelligent Sensors, Sensor Networks and Information Processing: Sensing the Future, ISSNIP 2013

Volumn 1, Issue , 2013, Pages 237-241

  Biswas, Kamanashis ^a   Muthukkumarasamy, Vallipuram ^a   Sithirasenan, Elankayer ^a  

^a GRIFFITH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BASED CLUSTERING; BETTER PERFORMANCE; CLUSTERING SCHEME; DEGREE OF CONNECTION; DISTRIBUTED CLUSTERING; FORMATION PROCESS; MAXIMAL CLIQUE; TOPOLOGICAL CHANGES;

DATA PROCESSING; FAULT TOLERANCE; INTELLIGENT CONTROL; NETWORK MANAGEMENT; SENSOR NODES; SMART SENSORS;

CLUSTERING ALGORITHMS;

EID: 84881092619     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSNIP.2013.6529795     Document Type: Conference Paper

References (16)

1. A. A. Abbasi and M. Younus, "A Survey on Clustering Algorithms for Wireless Sensor Networks," Journal of Computer Communications, Special Issue on Network Coverage and Routing Schemes for Wireless Sensor Networks, Vol. 30, pp. 2826-2841, 2007.
2. K. Sun, P. Peng and P. Ning, "Secure Distributed Cluster Formation in Wireless Sensor Networks," in 22nd Annual Computer Security Applications Conference, ACSAC '06, Miami Beach, FL, USA, pp. 131-140, Dec. 2006
3. D. J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Transactions on Communications, Vol. 29(11), pp. 1694-1701, 1981.
4. D. J. Baker, A. Ephremides and J. A. Flynn, "The design and simulation of a mobile radio network with distributed control," IEEE Journal on Selected Areas in Communications, pp. 226-237, 1984.
5. A. Ephremides, J. E. Wieselthier and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," in Proc. of IEEE, Vol. 75(1), pp. 56-73, 1987.
6. K. Xu and M. Gerla, "A heterogeneous routing protocol based on a new stable clustering scheme," in Proc. of IEEE Military Communications Conference, Vol. 2, Anaheim, CA, pp. 838-843, 2002.
7. S. Bandyopadhyay, and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), Vol.3, San Francisco, California, pp. 1713-1723 April 2003.
8. W. B. Heinzelman, A. P. Chandraprakasan and H. Balakrishnan, "Application specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Networking, Vol. 1(4), pp. 660-670, 2002.
9. O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks," IEEE Transactions on Mobile Computing, Vol. 3(4), pp. 366-379, 2004.
10. H. Ishii and H. Kakugawa, "A self-stabilizing algorithm for finding cliques in distributed systems," in 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), Oct. 2002.
11. P. Krishna, N. H. Vaidya, M. Chatterjee and D. K. Pradhan, "A Cluster-based Approach for Routing in Dynamic Networks," in ACM SIGCOMM Computer Communication Review, Vol. 27(2), pp. 49-64, Apr. 1997.
12. P. Tossic and G. Agha, "Maximal clique based distribution group formation for autonomous agent coalitions," in 3rd Int'l joint Conf. on Agents and Multi Agent Systems, 2004.
13. A. B. Bomgni and J. F. Myoupo, "An Energy-Efficient Clique-Based Geocast Algorithm for Dense Sensor Networks," in Journal of Communications and Network, SciRes., pp. 125-133, 2010.
14. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, 1979.
15. A. Dharwadker, The Clique Algorithm, Amazon, pp. 48, ISBN: 978-1466391215, Oct. 2011.
16. R. Chang and C. Kuo, "An energy efficient routing mechanism for Wireless Sensor Networks," in 20th International Conference on Advanced Information Networking and Applications (AINA '06), Vol. 2, Apr. 2006.