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 条

[21] Directed information dissemination in vehicular ad-hoc networks
Hossain, A. K. M. Mahtab
Mekbungwan, Preechai
Kanchanasut, Kanchana
WIRELESS NETWORKS, 2014, 20 (05) : 899 - 916
[22] A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks
Panichpapiboon, Sooksan
Pattara-atikom, Wasan
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (03): : 784 - 798
[23] An algorithm for dissemination and retrieval of information in wireless ad hoc networks
Miranda, Hugo
Leggio, Simone
Rodrigues, Luis
Raatikainen, Kimmo
EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 891 - +
[24] Mobile Agent-Based Information Dissemination Scheme Using Location Information in Vehicular Ad Hoc Networks
Hashimoto, Takeshi
Aoki, Junich
Ohta, Tomoyuki
Kakuda, Yoshiaki
IEICE TRANSACTIONS ON COMMUNICATIONS, 2016, E99B (09) : 1958 - 1966
[25] Dissemination in Opportunistic Mobile Ad-hoc Networks: the Power of the Crowd
Zyba, Gjergji
Voelker, Geoffrey M.
Ioannidis, Stratis
Diot, Christophe
2011 PROCEEDINGS IEEE INFOCOM, 2011, : 1179 - 1187
[26] Efficient and Reliable Dissemination in Mobile Ad Hoc Networks by Location Extrapolation
Agbaria, Adnan
Hugerat, Muhamad
Friedman, Roy
JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2011, 2011
[27] A protocol for data dissemination in frequently partitioned mobile ad hoc networks
Hähner, J
Becker, C
Rothermel, K
EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 633 - 640
[28] Information Dissemination Scheme Using Location-based Mobile Agents in Vehicular Ad Hoc Networks
Hashimoto, Takeshi
Aoki, Junichi
Ohta, Tomoyuki
Kakuda, Yoshiaki
2016 IEEE 36TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS (ICDCSW 2016), 2016, : 134 - 139
[29] Rethinking Information Theory for Mobile Ad Hoc Networks
Andrews, Jeffrey
Shakkottai, Sanjay
Heath, Robert
Jindal, Nihar
Haenggi, Martin
Berry, Randy
Guo, Dongning
Neely, Michael
Weber, Steven
Jafar, Syed
Yener, Aylin
IEEE COMMUNICATIONS MAGAZINE, 2008, 46 (12) : 94 - 101
[30] Location information services in mobile ad hoc networks
Camp, T
Boleng, J
Wilcox, L
2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 3318 - 3324

← 1 2 3 4 5 →