Browse > Article

Hop Based Gossiping Protocol (HoGoP) for Broadcasting Message Services in Wireless Sensor Networks  

So, Won-Ho (순천대학교 컴퓨터교육과 통신망시스템연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.1B, 2010 , pp. 144-153 More about this Journal
Abstract
Flooding based routing protocols are usually used to disseminate information in wireless sensor networks. Those approaches, however, require message retransmissions to all nodes and induce huge collision rate and high energy consumption. In this paper, HoGoP (Hop based Gossiping Protocol) in which all nodes consider the number of hops from sink node to them, and decide own gossiping probabilities, is introduced. A node can decide its gossiping probability according to the required average reception percentage and the number of parent nodes which is counted with the difference between its hop and neighbors' ones. Therefore the decision of gossiping probability for network topology is adaptive and this approach achieves higher message reception percentage with low message retransmission than the flooding scheme. Through simulation, we compare the proposed protocol with some previous ones and evaluate its performance in terms of average reception percentage, average forwarding percentage, and forwarding efficiency. In addition, average reception percentage is analyzed according to the application requirement.
Keywords
WSN; Gossiping; Routing protocol, Broadcasting Message; Energy efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Mobicom, 1999.
2 I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," in HICSS, 2001.
3 A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," in HICSS, 2002.
4 Philip Levis, Neil Patel, David Culler, and Scott Shenker, "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," in Symposium on Network System Design and Implementation (NSDI 04), 2004.
5 Zygmunt J. Haas, Joseph Y. Halpern, and Li Li, "Gossip-Based Ad Hoc Routing," in Infocom, 2002.
6 ns-2 simulator - The Network Simulator. http://www.isi.edu/nsnam/ns/ns-build.html.
7 R. Chandra, V. Ramasubramanian, and K. P. Birman, "Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks," in ICDCS, 2001.
8 P. Kyasanur, R. R. Choudhury, and I. Gupta, "Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks," in Mobile Adhoc and Sensor Systems (MASS), IEEE International Conference, 2006, pp. 91-100.
9 B Bako, F. Kargl, E. Schoch, M. Weber, "Advanced Adaptive Gossiping Using 2-Hop Neighborhood Information," GLOBECOM 2008 proceedings