A biologically-inspired clustering protocol for wireless sensor networks

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2786-2801

  Selvakennedy, S ^a   Sinnappan, S ^b   Shang, Yi ^c  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

^c University of Missouri   (United States)

Author keywords

Biologically inspired; Clustering; Meta heuristic; Routing; Simulations

Indexed keywords

CLUSTERING ALGORITHMS; DATA ACQUISITION; EARTHQUAKES; PROBLEM SOLVING; TSUNAMIS; WIRELESS SENSOR NETWORKS;

BATTLEFIELD SURVEILLANCE; CLUSTERING PROTOCOL; COMMUNICATION STACK; EARTHQUAKE MONITORING; HOSTILE AREAS; SCALABLE DATA GATHERING;

NETWORK PROTOCOLS;

EID: 34548819026     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.010     Document Type: Article

References (46)

1. Hill J., Horton M., Kling R., and Krishnamurthy L. The platforms enabling wireless sensor networks. Communications of the ACM 47 6 (2004) 41-46
2. Akkaya K., and Younis M. A survey on routing protocols for wireless sensor networks. Elsevier Ad Hoc Networks 3 3 (2005) 325-349
3. Younis O., and Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 366-379
4. Y. Ohtaki, N. Wakamiya, M. Murata, M. Imase, Scalable ant-based routing algorithm for ad-hoc networks, in: 3rd IASTED International Conference on Communications, Internet, and Information Technology, 2004, pp. 50-55.
5. S. Selvakennedy, S. Sinnappan, Y. Shang, Data dissemination based on ant swarms for wireless sensor networks, in: IEEE Consumer Communications and Networking Conference, 2006, pp. 132-136.
6. Gerla M., and Tsai J.T.-C. Multicluster, mobile, multimedia radio network. Wireless Networks 1 3 (1995) 255-265
7. F. Kuhn, T. Moscibroda, R. Wattenhofer, Initializing newly deployed ad hoc and sensor networks, in: 10th Annual International Conference on Mobile Computing and Networking, 2004, pp. 260-274.
8. Baker D., and Ephremides A. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications 29 11 (1981) 1694-1701
9. G. Gupta, M. Younis, Load-balanced clustering of wireless sensor networks, in: IEEE International Conference on Communications, May 2003, pp. 1848-1852.
10. A.D. Amis, R. Prakash, Load-balancing clusters in wireless ad hoc networks, in: 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, March 2000, pp. 25-32.
11. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-min d-cluster formation in wireless ad hoc networks, in: 19th Joint Conference of the IEEE Computer and Communications, March 2000, pp. 32-41.
12. Chiasserini C.-F., Chlamtac I., Monti P., and Nucci A. An energy-efficient method for nodes assignment in cluster-based ad hoc networks. Wireless Networks 10 3 (2004) 223-231
13. Heinzelman W.B., Chandrakasan A.P., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
14. S. Selvakennedy, S. Sinnappan, A configurable time-controlled clustering algorithm for wireless sensor networks, in: 1st International Workshop on Heterogenous Wireles Sensor Networks, IEEE Computer Society, 2005, pp. 368-372.
15. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: 22nd IEEE Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003, pp. 1713 - 1723.
16. Ephremides A., Wieselthier J., and Baker D. A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE 75 1 (1987) 56-73
17. Lin C.R., and Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15 7 (1997) 1265-1275
18. S. Basagni, Distributed clustering for ad hoc networks, in: 4th International Symposium on Parallel Architectures, Algorithms, and Networks, June 1999, pp. 310-315.
19. M. Chatterjee, S.K. Sas, D. Turgut, An on-demand weighted clustering algorithm (wca) for ad hoc networks, in: IEEE Global Telecommunications Conference, December 2000, pp. 1697-1701.
20. Ghiasi S., Srivastava A., Yang X., and Sarrafzadeh M. Optimal energy aware clustering in sensor networks. Sensors 2 (2002) 258-269
21. J. Pan, Y.T. Hou, L. Cai et al., Topology control for wireless sensor networks, in: 9th International Conference on Mobile Computing and Networking, September 2003, pp. 286-299.
22. T. Shu, M. Krunz, S. Vrudhula, Power balanced coverage-time optimization for clustered wireless sensor networks, in: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 2005, pp. 111-120.
23. M.J. Handy, M. Haase, D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, in: 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 368-372.
24. M. Genes, U. Sorges, I. Bouazizi, Ara - the ant-colony based routing algorithm for manets, in: ICPP Workshop on Ad Hoc Networks, August 2002, pp. 79-85.
25. Caro G.D., and Dorigo M. Antnet: distributed stigmergetic control for communication networks. Journal of Artificial Intelligence 9 (1998) 317-365
26. M. Roth, S. Wicker, Termite: Emergent ad-hoc networking, in: Second Mediterranean Workshop on Ad-Hoc Networks, 2003.
27. H.F. Wedde, M. Farooq, T. Pannenbaecker et al., Beeadhoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior, in: Conference on Genetic and Evolutionary Computation, June 2005, pp. 153-160.
28. I. Kassabalidis, M.A. El-Sharkawi, R.J. Marks et al., Adaptive-sdr: adaptive swarm-based distributed routing, in: International Joint Conference on Neural Networks, May 2002, pp. 351-354.
29. M. Heissenbuttel, T. Braun, Ants-based routing in large scale mobile ad-hoc networks, in: Kommunikation in Verteilten Systemen, February 2003, pp. 91-99.
30. B.A. Kadrovach, G.B. Lamont, A particle swarm model for swarm-based networked sensor systems, in: ACM Symposium on Applied Computing, March 2002, pp. 918-924.
31. Mataric M.J. Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems 16 2-4 (1995) 321-331
32. Dorigo M., Caro G.D., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 137-172
33. Reynolds C.W. Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Computer Graphics 21 4 (1987) 25-34
34. V. Hartmann, Evolving agent swarms for clustering and sorting, in: Conference on Genetic and Evolutionary Computation, June 2005, pp. 217-224.
35. Schoonderwoerd R., Holland O.E., Bruten J.L., and Rothkrantz L.J.M. Ant-based load balancing in telecommunications networks. Adaptive Behavior 2 (1996) 169-207
36. Foss S.G., and Zuyez S.A. On a voronoi aggregative process related to a bivariate poisson process. Advances in Applied Probability 28 4 (1996) 965-981
37. Subramanian D., Druschel P., and Chen J. Ants and reinforcement learning: a case study in routing in dynamic networks. International Joint Conference on Artificial Intelligence (1997), Morgan Kaufman 832-838
38. Montgomery J., and Randall M. Anti-pheromone as a tool for better exploration of search space. Third International Workshop on Ant Algorithms (2002), Springer-Verlag 100-110
39. Q. Huang, Y. Zhang, Radial coordination for convergecast in wireless sensor networks, in: 29th IEEE International Conference on Local Computer Networks, November 2004, pp. 542-549.
40. Gupta H., Navda V., Das S.R., and Chowdhary V. Efficient gathering of correlated data in sensor networks. MobiHoc '05 (2005), ACM Press 402-413
41. Chou J., Petrovic D., and Ramachandran K. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. INFOCOM (2003) 1054-1062
42. Sundararaman B., Buy U., and Kshemkalyani A.D. Clock synchronization for wireless sensor networks: a survey. Elsevier Ad Hoc Networks 3 3 (2005) 281-323
43. A. Woo, D. Culler, A transmission control scheme for media access in sensor networks, in: 7th Annual International Conference on Mobile Computing and Networking, July 2001, pp. 221-235.
44. G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, ISI, March 1987.
45. D. Ganesan, B. Krishnamachari, A. Woo et al., Complex behavior at scale: an experimental study of low-power wireless sensor networks, UCLA, LA, 2002, pp. 1-11.
46. T. He, S. Krishnamurthy, J.A. Stankovic et al., Wide-area monitoring of mobile objects: energy-efficient surveillance system using wireless sensor networks, in: 2nd ACM International Conference on Mobile Systems, Applications, and Services, ACM, 2004, pp. 270-283.