High coverage broadcasting for mobile ad hoc networks

被引：0
|
作者：
Cooper, DE [1 ]
Ezhilchelvan, P [1 ]
Mitrani, I [1 ]
机构：
[1] Newcastle Univ, Sch Comp Sci, Newcastle Upon Tyne NE1 7RU, Tyne & Wear, England
来源：
NETWORKING 2004: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS | 2004年 / 3042卷
关键词：
ad-hoc networks; mobility patterns; message propagation; broadcasting;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A family of message propagation protocols for highly mobile ad-hoc networks is defined, and is studied analytically and by simulation. The coverage of a message (the fraction of nodes that receive it), can be made arbitrarily close to 1, at a moderate cost of extra message traffic. Under certain simplifying assumptions, it is shown that a high coverage is achieved by making a total of O(n ln n) broadcasts, where n is the number of nodes, and the time to propagate a message is O(ln n). The effect of various parameters on the protocol performance is examined.
引用
收藏
页码：100 / 111
页数：12
相关论文
共 50 条
  • [1] Efficient broadcasting with guaranteed coverage in mobile ad hoc networks
    Wu, J
    Dai, F
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2005, 4 (03) : 259 - 270
  • [2] Efficient Broadcasting in Mobile Ad Hoc Networks
    Khabbazian, Majid
    Bhargava, Vijay K.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (02) : 231 - 245
  • [3] Probabilistic broadcasting based on coverage area and neighbor confirmation in mobile ad hoc networks
    Kim, JS
    Zhang, Q
    Agrawal, DP
    [J]. GLOBECOM 2004: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE WORKSHOPS, 2004, : 96 - 101
  • [4] Formulas and protocols for broadcasting in mobile ad hoc networks
    Yu, Chang Wu
    Tseng, Cheng Yao
    [J]. EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2006, 4096 : 854 - 863
  • [5] Broadcasting Methods in Mobile Ad-hoc Networks
    Sharma, Vishnu
    Vij, Akansha
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 582 - 587
  • [6] A New Reliable Broadcasting in Mobile Ad Hoc Networks
    Bavithiraja, S. V. M. G.
    Radhakrishnan, R.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (04): : 340 - 348
  • [7] Dynamic probabilistic broadcasting in mobile ad hoc networks
    Zhang, Q
    Agrawal, DP
    [J]. 2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 2860 - 2864
  • [8] Enhanced broadcasting and code assignment in mobile Ad Hoc networks
    Zhang, Jinfang
    Dziong, Zbigniew
    Gagnon, Francois
    Kadoch, Michel
    [J]. WMSCI 2007 : 11TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, POST CONFERENCE ISSUE, PROCEEDINGS, 2007, : 34 - 39
  • [9] Self-Pruning Broadcasting for Mobile Ad Hoc Networks
    Woon, Wilson
    Yeung, Kwan L.
    [J]. GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 2089 - 2094
  • [10] Performance analysis of broadcasting schemes in mobile ad hoc networks
    Hao, Z
    Jiang, ZP
    [J]. IEEE COMMUNICATIONS LETTERS, 2004, 8 (12) : 718 - 720
12345