Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks

被引：2
|
作者：
Somasundaram, Kiran K. [1 ]
Baras, John S. [1 ]
机构：
[1] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
来源：
2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKS & COMMUNICATIONS (NETCOM 2009) | 2009年
关键词：
D O I：
10.1109/NetCoM.2009.19
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Link state routing mechanisms have shown good convergence behaviour in networks with mobile hosts. Compared to traditional link state mechanisms, which suffer from broadcast storm problems in Mobile Ad Hoc Networks (MANETs), pruned link state approaches such as those used in Optimized Link State Routing (OLSR) have shown significant reduction in the control overhead. In this paper, we show that the pruning function is a fundamental component of link state routing protocols for MANETs, and develop a class of pruning methods for many commonly used routing objectives. We show that the ability of our local pruning methods to preserve optimal paths is a special case of the semiring distribution property
引用
收藏
页码：319 / +
页数：2
相关论文
共 50 条
  • [41] A Dissemination Analysis in Mobile Wireless Ad Hoc Networks using Probabilistic Broadcast
    Reina, D. G.
    Toral, S. L.
    Asimakopoulou, Eleana
    Bessis, Nik
    Barrero, F.
    2014 EIGHTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS), 2014, : 110 - 114
  • [42] EVALUATING THE EFFECTIVENESS OF SITUATIONAL AWARENESS DISSEMINATION IN TACTICAL MOBILE AD HOC NETWORKS
    Li, Ming
    Salmanian, Mazda
    Brown, J. David
    2015 WINTER SIMULATION CONFERENCE (WSC), 2015, : 2547 - 2558
  • [43] Controlled epidemic-style dissemination middleware for mobile ad hoc networks
    Musolesi, Mirco
    Mascolo, Cecilia
    2006 THIRD ANNUAL INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: NETWORKING & SERVICES, 2006, : 150 - +
  • [44] Towards Congestion-Aware All-to-All Information Dissemination in Mobile Ad-Hoc Networks
    Gaba, Albana
    Voulgaris, Spyros
    van Steen, Maarten
    2010 IEEE GLOBECOM WORKSHOPS, 2010, : 1690 - 1695
  • [45] Exploring geographic context awareness for data dissemination on mobile ad hoc networks
    de Freitas, Edison Pignaton
    Heimfarth, Tales
    Wagner, Flavio Rech
    Pereira, Carlos Eduardo
    Larsson, Tony
    AD HOC NETWORKS, 2013, 11 (06) : 1746 - 1764
  • [46] Distributed dominant pruning in ad hoc networks
    Dai, F
    Wu, H
    2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 353 - 357
  • [47] Information Sharing Modalities for Mobile Ad-Hoc Networks
    de Spindler, Alexandre
    Crossniklaus, Michael
    Lins, Christoph
    Norrie, Moira C.
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2009, PT 1, 2009, 5870 : 322 - 339
  • [48] Querying time indexed information in mobile Ad hoc networks
    Liu, De-Kai
    Jaikaeo, Chaiporn
    Shen, Chien-Chung
    Hwang, Ren-Hung
    AD HOC NETWORKS, 2007, 5 (07) : 1090 - 1112
  • [49] On the Information Propagation Process in Mobile Vehicular Ad Hoc Networks
    Zhang, Zijie
    Mao, Guoqiang
    Anderson, Brian D. O.
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2011, 60 (05) : 2314 - 2325
  • [50] Sharing information resources in mobile ad-hoc networks
    Neyem, A
    Ochoa, SF
    Pino, JA
    Guerrero, LA
    GROUPWARE: DESIGN, IMPLEMENTATION, AND USE, 2005, 3706 : 351 - 358
12345