Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.2.209

Efficient Flooding Mechanisms with Considering Data Transmission Characteristics of the Wireless Sensor Network  

Ahn, Sang-Hyun (서울시립대학교 컴퓨터과학부)
Lim, Yu-Jin (수원대학교 정보미디어공학과)
Kim, Mahn-Hee (서울시립대학교 컴퓨터통계학과)
Publication Information
The KIPS Transactions:PartC / v.16C, no.2, 2009 , pp. 209-216 More about this Journal
Abstract
In the wireless sensor network, flooding is required for the dissemination of queries and event announcements. The simple flooding causes the implosion and the overlap problems, so the simple flooding may result in the reduced network lifetime. Therefore, in this paper, we propose the flooding overlay structure (FOS) so that the overhead caused by flooding can be reduced. We propose two variants of FOS mechanisms, the centralized FOS (CFOS) and the distributed FOS (DFOS). In CFOS, the sink collects the network topology information and selects forwarding nodes based on that information. On the other hand, DFOS allows each sensor node to decide whether to act as a forwarding node or not based on its local information. For the performance evaluation of our proposed mechanisms, we carry out NS-2 based simulations and compare ours with the simple flooding and the gossiping. The simulation results indicate that the proposed FOS mechanisms outperform the simple flooding in terms of the network lifetime and the gossiping in terms of the data delivery ratio.
Keywords
Wireless Sensor Network; Flooding; Overlay;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. J. Pottie and W. J. Kaiser, 'Wireless Integrated Network Sensors,' Communications of the ACM, Vol.43, No.5, pp. 51-58, May, 2000   DOI   ScienceOn
2 C. Intanagonwiwat, R. Govindan and D. Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,' ACM Mobicom, pp.56-67, Aug., 2000
3 D. Braginsky and D. Estrin, 'Rumor Routing Algorithm for Sensor Networks,' ACM WSNA, pp.22-31, Sept., 2002
4 F. Ingelrest, D. Simplot-Ryl and I. Stojmenovic, 'Energy Efficient Broadcasting in Wireless Mobile Ad Hoc Networks,' Resource Management in Wireless Networking, Kluwer Academic Publishers, 2004
5 W. Lou and J. Wu, 'Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage,' IEEE Transactions on Mobile Computing, Vol.6, No.2, pp.148-163, Feb., 2007   DOI   ScienceOn
6 C. Adjib, P. Jacquet and L. Viennot, 'Computing Connected Dominated Sets with Multipoint Relays,' Technical Report 4597, INRIA, Oct., 2002
7 NRL's Sensor Network Extension to NS-2, http://nrlsensorsim.pf.itd.nrl.navy.mil/
8 The Network Simulator, NS-2, http://www.isi.edu/nsnam/ns/
9 Y. Liu, L.M. Ni, and M. Li, 'A Geography-free Routing Protocol for Wireless Sensor Networks', IEEE HPSR, pp. 351-355, May, 2005   DOI
10 F. Ye, H. Luo, J. Cheng, S. Lu and L. Zhang, 'A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks,' ACM Mobicom, pp.148-159, Sept., 2002
11 S. Ashish, 'On the Reduction of Broadcast Traffic in Mobile Ad Hoc Networks,' IEEE WiCom, pp.1581-1584, Sept., 2007
12 M.-J. Lin, K. Marzillo and S. Masini, 'Gossip versus Deterministic Flooding: Low Message Overhead and High Reliability for Broadcasting on Small Networks,' DISC, pp. 253-267, 2000
13 B. Awerbuch, D. Holmer, H. Rubens, K. Chang and I.-J. Wang, 'The Pulse Protocol: Sensor Network Routing and Power Saving,' IEEE Milcom, pp.662-667, Nov., 2004   DOI
14 J. Kulik, W. Heinzelman and H. Balakrishnan, 'Negotiationbased Protocols for Disseminating Information in Wireless Sensor Networks,' Wireless Networks, Vol.8, pp.169-185, 2002   DOI   ScienceOn