Advertisement

An Optimal Algorithm for Minimizing Cluster Overlap of ACE

  • Qiang Hu
  • Qiaoliang Li
  • Xiaoming Wang
  • Naixue Xiong
  • Yi Pan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5258)

Abstract

In order to reduce channel contention, support scalability and prolong the lifetime of the sensor networks, sensor nodes are often grouped into clusters. Algorithm for Cluster Establishment (ACE) is a clustering algorithm for sensor networks that uses three rounds of feedback to induce the formation of a highly efficient cover of uniform clusters over the network. In this paper, we present an optimizing algorithm for minimizing the cluster overlap of ACE. Simulation shows the proposed algorithm can efficiently eliminate the redundant cluster heads and minimize the cluster overlap.

Keywords

clustering ACE algorithm sensor networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Heinzelman, W.R., Chandrakkasan, A.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications 1(4), 660–670 (2002)CrossRefGoogle Scholar
  2. 2.
    Chan, H., Perrig, A.: ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. In: Karl, H., Wolisz, A., Willig, A. (eds.) EWSN 2004. LNCS, vol. 2920, pp. 154–171. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy- efficint communication protocol for wireless micro sensor networks. In: Proceedings of the Hawaiian International Conference on Systems Science, pp. 1–10. IEEE Communication Society, Stockholm (2000)Google Scholar
  4. 4.
    Lindsey, S., Raghavenda, C.S.: PEGSIS: Power efficient GAthering in sensor Information Systems. In: Proceedings of IEEE Aerospace Conference, pp. 3-1125-3-1130. IEEE Communications Society, Stockholm (2002)Google Scholar
  5. 5.
    Manjeshwar, A., Agrawal, D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp. 2009–2015. IEEE Computer Society, San Francisco (2001)Google Scholar
  6. 6.
    Younis, O., Fahmy, S.: Heed: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Trans on Mobile Computing 3(4), 366–379 (2004)CrossRefGoogle Scholar
  7. 7.
    Handy, M.J., Hasse, M., Timmermann, D.: Lower energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 368–372. IEEE Communications Society, Stockholm (2002)CrossRefGoogle Scholar
  8. 8.
    Shin, K., Abraham, A., Han, S.Y.: Self organizing sensor networks using intelligent clustering. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3983, pp. 40–49. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Park, S., Shin, K., Abraham, A., Han, S.: Optimized self organized sensor networks. Sensors 7, 730–742 (2007)CrossRefGoogle Scholar
  10. 10.
    Chan, H., Luk, M., Perrig, A.: Using clustering information for sensor network localization. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 109–125. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Selected Areas Commun. 15(7), 1265–1275 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Qiang Hu
    • 1
  • Qiaoliang Li
    • 1
    • 3
  • Xiaoming Wang
    • 2
    • 3
  • Naixue Xiong
    • 3
  • Yi Pan
    • 3
  1. 1.School of Computer Science and CommunicationHunan UniversityChangshaChina
  2. 2.School of Computer ScienceShanxi Normal UniversityXi’anChina
  3. 3.Department of Computer ScienceGeorgia State UniversityAtlantaUSA

Personalised recommendations