A Hierarchical Data Dissemination Protocol Using Probability-Based Clustering for Wireless Sensor Networks

  • Moonseong Kim
  • Matt W. Mutka
  • Hyunseung Choo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5618)


A major challenge for designing a dissemination protocol for Wireless Sensor Networks (WSNs) is energy efficiency. Recently, researchers have studied this issue, and SPMS, a representative protocol, outperforms the well-known protocol SPIN. One of the characteristics of SPMS uses the shortest path to minimize energy consumption. However, since it repeatedly uses the same shortest path, maximizing network lifetime is impossible, although it reduces the energy consumption. In this paper, we propose a Hierarchical data dissemination protocol using Probability-based clustering, called HiProc. It guarantees energy-efficient data transmission and maximizes network lifetime. HiProc solves the network lifetime problem by a novel probability function, which is related to the residual energy and the distance to a neighbor. The simulation results show that HiProc guarantees energy-efficient transmission and moreover increases the network lifetime by approximately 78% than that of SPMS.


Wireless Sensor Networks (WSNs) Data Dissemination Protocol Energy Efficiency Network Lifetime SPIN SPMS 


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wireless Communications 11(6), 6–28 (2004)CrossRefGoogle Scholar
  3. 3.
    Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proceeding of MOBICOM. ACM/IEEE (1999)Google Scholar
  4. 4.
    Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: Proceeding of MOBICOM, pp. 151–162. ACM/IEEE (1999)Google Scholar
  5. 5.
    Le, T.D., Choo, H.: Efficient Flooding Scheme Based on 2-Hop Backward Information in Ad Hoc Networks. In: Proceeding of ICC, pp. 2443–2447. IEEE, Los Alamitos (2008)Google Scholar
  6. 6.
    Khanna, G., Bagchi, S., Wu, Y.-S.: Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks. In: Proceeding of DSN, pp. 739–748. IEEE, Los Alamitos (2004)Google Scholar
  7. 7.
    Haas, Z.J., Pearlman, M.R.: The performance of query control schemes for the zone routing protocol. Transactions on Networking 9(4), 427–438 (2001)CrossRefGoogle Scholar
  8. 8.
    Bhardwaj, M., Garnett, T., Chandrakasan, A.P.: Upper bounds on the lifetime of sensor networks. In: Proceeding of ICC, vol. 3, pp. 785–790. IEEE, Los Alamitos (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Moonseong Kim
    • 1
  • Matt W. Mutka
    • 1
  • Hyunseung Choo
    • 2
  1. 1.Department of Computer Science and EngineeringMichigan State UniversityEast LansingUSA
  2. 2.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonKorea

Personalised recommendations