Modeling the performance of flooding in wireless multi-hop Ad hoc networks

被引：25
|
作者：
Viswanath, Kumar [1 ]
Obraczka, Katia [1 ]
机构：
[1] Univ Calif Santa Cruz, Santa Cruz, CA 95064 USA
来源：
COMPUTER COMMUNICATIONS | 2006年 / 29卷 / 08期
关键词：
wireless; ad-hoc networks; broadcast; flooding; multi-hop; analytical model;
D O I：
10.1016/j.comcom.2005.06.015
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
One feature common to most existing routing protocols for wireless mobile ad hoc networks, or MANETs, is the need to flood control messages network-wide during the route acquisition and maintenance process. Flooding of control messages may result in redundant broadcasts and cause serious contention and collision problems in MANETs. In this paper, we develop an analytical model to study the performance of plain- and probabilistic flooding in terms of its reliability and reachability in delivering packets. Reliability is a measure of the total number of packets received by network nodes whereas reachability refers to the total number of unique nodes reached by the flooding process. We also provide simulation results to validate the model. (C) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：949 / 956
页数：8
相关论文
共 50 条
  • [31] Performance analysis of ad-hoc routing in heterogeneous clustered multi-hop wireless networks
    Azari, Amin
    Harsini, Jalil S.
    Lahouti, Farshad
    [J]. COMPUTER NETWORKS, 2015, 80 : 143 - 154
  • [32] Performance enhancement of DQMAN-based wireless ad hoc networks in multi-hop scenarios
    Alonso-Zarate, J.
    Verikoukis, Ch.
    Kartsakli, E.
    Alonso, L.
    [J]. 2008 3RD INTERNATIONAL SYMPOSIUM ON WIRELESS PERVASIVE COMPUTING, VOLS 1-2, 2008, : 425 - +
  • [33] End-to-end performance improvements for multi-hop ad-hoc wireless networks
    Choi, W
    Lee, Y
    Rhee, SH
    Chung, K
    Lee, JY
    Cho, JW
    Cho, WD
    [J]. SECOND IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2004, : 53 - 57
  • [34] Could Cooperative MAC Protocols Improve Performance in Multi-Hop Wireless Ad Hoc Networks?
    Kannan, Lakshmi Narasimhan
    Vijayasankar, Kumaran
    ChanneGowda, Divya
    Agarwal, Niraj
    Tacca, Marco
    Fumagalli, Andrea
    [J]. WONS 2009: SIXTH INTERNATIONAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES, 2009, : 219 - 224
  • [35] A unified framework for performance evaluation of multi-hop ad hoc networks
    Hoang, Duong
    Iltis, Ronald A.
    [J]. MILCOM 2005 - 2005 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-5, 2005, : 2544 - 2550
  • [36] An Upper Bound Capacity Algorithm for Multi-hop Wireless Ad Hoc Networks
    Zhou, Kai
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2020, 113 (01) : 439 - 452
  • [37] A spreading code MAC protocol for multi-hop wireless ad hoc networks
    Su, Hang
    Zhang, Xi
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 3590 - 3595
  • [38] On the Effects of Cognitive Mobility Prediction in Wireless Multi-hop Ad Hoc Networks
    Mezzavilla, Marco
    Quer, Giorgio
    Zorzi, Michele
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 1638 - 1644
  • [39] Performance Measurements of Multi-hop Communications in Vehicular Ad Hoc Networks
    Shivaldova, V.
    Paulin, T.
    Paier, A.
    Mecklenbraeuker, C. F.
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [40] DCF Fairness Enhancement Algorithm for Multi-hop Wireless Ad Hoc Networks
    Zhang Lei
    Wang Xuehui
    [J]. 2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
12345