A clustering algorithm for wireless sensor networks based on social insect colonies

IEEE Sensors Journal

Volumn 11, Issue 3, 2011, Pages 711-721

  Cheng, Chi Tsun ^a   Tse, Chi K ^b   Lau, Francis C M ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Distributed control; networks; optimization methods; topology

Indexed keywords

DATA COLLECTION PROCESS; DISTRIBUTED CONTROL; ENERGY CONSUMPTION; FIRST-ORDER; NETWORK LIFETIME; NETWORKS; OPTIMIZATION METHODS; RADIO MODEL; SENSING COVERAGE; SIMULATION RESULT; SOCIAL INSECTS; WIRELESS SENSOR NODE;

COMPUTER SIMULATION; DATA ACQUISITION; ELECTRIC NETWORK SYNTHESIS; ENERGY UTILIZATION; OPTIMIZATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; TOPOLOGY; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 79251638041     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2010.2063021     Document Type: Article

References (27)

1. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Commun. Mag., vol. 11, no. 6, pp. 6-28, Dec. 2004.
2. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, "Instrumenting the world with wireless sensor networks," in Proc. Int. Conf. Acoustics, Speech, Signal Process., (ICASSP '01), Salt Lake City, UT, May 2001, vol. 4, pp. 2033-2036. (Pubitemid 32838676)
3. J. Ai, D. Turgut, and L. Bölöni, "A cluster-based energy balancing scheme in heterogeneous wireless sensor networks," in Proc. 4th Int. Conf. Networking, (ICN 2005), Reunion Is., France, Apr. 2005, vol. 1, pp. 467-474.
4. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application- specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
5. S. Lindsey and C. S. Raghavendra, "Pegasis: Power-efficient gathering in sensor information systems," in Proc. IEEE Conf. Aerosp., Big Sky, MT, Mar. 2002, vol. 3, pp. 1125-1130.
6. H. Ö. Tan and Í. Körpeoĝlu, "Power efficient data gathering and aggregation in wireless sensor networks," ACM SIGMOD Record, vol. 32, no. 4, pp. 66-71, Dec. 2003. (Pubitemid 40290265)
7. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Computing Surveys (CSUR), vol. 31, no. 3, pp. 264-323, Sep. 1999.
8. M. N. Halgamuge, S. M. Guru, and A. Jennings, "Centralised strategies for cluster formation in sensor networks," Classification and Clustering for Knowledge Discovery, pp. 315-334, 2005.
9. A. Manjeshwar and D. P. Agrawal, "Teen: A routing protocol for enhanced efficiency in wireless sensor networks," in Proc. 15th Int. Symp. Parallel, Distrib. Process., (IPDPS 2001), San Francisco, CA, Apr. 2001, pp. 2009-2015.
10. A. Manjeshwar and D. P. Agrawal, "Apteen: A hybird protocol for efficient routing and comprehensive information retrieval in wireless sensor networks," in Proc. 16th Int. Symp. Parallel, Distrib. Process., (IPDPS 2002), Fort Lauderdale, FL, Apr. 2002, pp. 195-202.
11. E.-H. Jung, S.-H. Lee, J.-W. Choi, and Y.-J. Park, "A cluster head selection algorithm adopting sensing-awareness and sensor density for wireless sensor networks," IEICE Trans. Commun., vol. E90-B, no. 9, pp. 2472-2480, Sep. 2007.
12. J. B. Free, The Social Organization of Honeybees. London, U.K.: Edward Arnold (Publishers) Limited, 1977.
13. J. Huxley, Ants. London, U.K.: Arrow Books, Ltd., 1962.
14. T. Pankiw, "Cued in: Honey bee pheromones as information flow and collective decision-making," Apidologie, vol. 35, no. 2, pp. 217-226, Mar. 2004.
15. D. M. Gordon, Ants at Work: How an Insect Society is Organized. New York: Free Press, 1999.
16. K. Naumann, "Grooming behaviors and the translocation of queen mandilbular gland pheromone on worker honey bees (apis mellifera l)," Apidologie, vol. 22, no. 5, pp. 523-531, 1991.
17. K. Naumann, M. L. Winston, K. N. Slessor, G. D. Prestwich, and B. Latli, "Intra-nest transmission of aromatic honey bee queen mandibular gland pheromone components: Movement as a unit," Canadian Entomologist, vol. 124, no. 5, pp. 917-934, 1992.
18. S. Wongsiri, B. P. Oldroyd, and P. Nanork, "The reproductive dilemmas of queenless red dwarf honeybee (apis florea) workers," Behavioral Ecology and Sociobiology, vol. 61, no. 1, pp. 91-97, Nov. 2006.
19. O. Malka, S. Shnieor, A. Hefetz, and T. Katzav-Gozansky, "Reversible royalty in worker honeybees (apis mellifera) under the queen influence," Behavioral Ecology and Sociobiology, vol. 61, no. 3, pp. 465-473, Jan. 2007.
20. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern.- Part B, vol. 26, pp. 29-41, Feb. 1996.
21. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. Societies, (INFOCOM 2003), San Francisco, CA, Apr. 2003, vol. 3, pp. 1713-1723.
22. M. Younis, M. Youssef, and K. Arisha, "Energy-aware routing in cluster-based sensor networks," in Proc. 10th IEEE Int. Symp. Modeling, Anal. Simulation Comput. Telecommun. Syst., (MASCOTS 02), Fort Worth, TX, Oct. 2002, pp. 129-136.
23. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, "System architecture directions for networked sensors," ACM SIGPLAN Notices, vol. 35, no. 11, pp. 93-104, Nov. 2000.
24. S. Pattem, S. Poduri, and B. Krishnamachari, "Energy-quality tradeoffs for target tracking in wireless sensor networks," in Proc. 2nd Int. Workshop on Information Processing in Sensor Networks, (IPSN 03), Palo Alto, CA, April 2003, pp. 32-46.
25. J. Deng, Y. S. Han, W. B. Heinzelman, and P. K. Varshney, "Balancedenergy sleep scheduling scheme for high-density cluster-based sensor networks," Comput. Commun., vol. 28, no. 14, pp. 1631-1642, Sep. 2005. (Pubitemid 41145431)
26. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. Symp. Oper. Syst. Design, Implementation, (OSDI 2002), Boston, MA, Dec. 2002, pp. 147-163.
27. L. Qun and D. Rus, "Global clock synchronization in sensor networks," IEEE Trans. Comput., vol. 55, no. 2, pp. 214-226, Feb. 2006.