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 条
  • [31] Coverage-based reactive broadcast pruning in mobile ad hoc networks
    Bae, K
    Yoon, H
    International Conference on Computing, Communications and Control Technologies, Vol 5, Proceedings, 2004, : 356 - 361
  • [32] Trustworthy Event-Information Dissemination in Vehicular Ad Hoc Networks
    Shrestha, Rakesh
    Nam, Seung Yeob
    MOBILE INFORMATION SYSTEMS, 2017, 2017
  • [33] Spatially Constrained Dissemination of Traffic Information in Vehicular Ad Hoc Networks
    Attila Toeroek
    Peter Laborczi
    Gabor Gerhath
    68TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2008, 2008, : 18 - 22
  • [34] Location Based Information Storage and Dissemination in Vehicular Ad Hoc Networks
    Strazdins, Girts
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2010, 5968 : 211 - 219
  • [35] On the characteristics of information dissemination paths in vehicular ad hoc networks on the move
    Wang, S. Y.
    Chou, C. L.
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2008, 23 (06): : 403 - 414
  • [36] Intelligent Information Dissemination Scheme for Urban Vehicular Ad Hoc Networks
    Yang, Jinsheng
    Liu, Changqing
    Wu, Shih-Lin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [37] Using Utility and Microutility for Information Dissemination in Vehicle Ad Hoc Networks
    Liu, Juan
    Greene, Daniel
    Mosko, Marc
    Reich, Jim
    Hirokawa, Yukio
    Mikami, Tatsuo
    Takebayashi, Tomoyoshi
    2008 IEEE INTELLIGENT VEHICLES SYMPOSIUM, VOLS 1-3, 2008, : 145 - +
  • [38] Simulation and Analysis of Information Dissemination in Vehicular Ad-Hoc Networks
    Jelinek, Jiri
    2020 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER INFORMATION TECHNOLOGIES (ACIT), 2020, : 73 - 76
  • [39] Information Dissemination of Location Dependent Data in Consideration of Connectivity and Network partition in Mobile Ad Hoc Sensor Networks
    Tsuchida, Gen
    Ishihara, Susumu
    2008 NINTH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT WORKSHOPS, 2008, : 150 - 157
  • [40] Controlled epidemic-style dissemination middleware for mobile ad hoc networks
    Musolesi, Mirco
    Mascolo, Cecilia
    2006 3RD ANNUAL INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS - WORKSHOPS, 2006, : 179 - +
12345