Efficient Multi-hop Broadcasting in Wireless Networks Using k-Shortest Path Pruning

被引：0

作者：

Rieck, Michael Q. ^{[1
]}

Dhar, Subhankar ^{[2
]}

机构：

[1] Drake Univ, Des Moines, IA 50311 USA

[2] San Jose State Univ, San Jose, CA 95192 USA

来源：

DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS | 2010年 / 5935卷

关键词：

ALGORITHMS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we proposed a multi-hop wireless broadcast method called k-Shortest Path Pruning (k-SPP). It is based on the Dominant Pruning method of Lim and Kim, and improves upon it in the context of certain routing protocols, such as Zone Routing Protocol. In our approach, every node must know about its k-hop neighborhood, for some constant k >= 3. Experimental results demonstrate that our technique requires fewer transmissions than Dominant Pruning broadcasting.

引用

页码：283 / +

页数：3

共 50 条

[1] Algorithms for Efficient Broadcasting in Wireless Multi-hop Networks
Liu, Yaoda
Schwefel, Hans-Peter
[J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
[2] Analysis of Shortest Path Routing for Large Multi-Hop Wireless Networks
Kwon, Sungoh
Shroff, Ness B.
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (03) : 857 - 869
[3] Paradox of shortest path routing for large multi-hop wireless networks
Kwon, Sungoh
Shroff, Ness B.
[J]. INFOCOM 2007, VOLS 1-5, 2007, : 1001 - +
[4] Efficient broadcasting in self-organizing multi-hop wireless networks
Mitton, N
Fleury, E
[J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2005, 3738 : 192 - 206
[5] Energy-Efficient Decentralized Broadcasting in Wireless Multi-Hop Networks
Sterz, Artur
Klose, Robin
Sommer, Markus
Hoechst, Jonas
Link, Jakob
Simon, Bernd
Klein, Anja
Hollick, Matthias
Freisleben, Bernd
[J]. SENSORS, 2023, 23 (17)
[6] Efficient broadcasting in multi-hop wireless networks with a realistic physical layer
Wong, Gary K. W.
Liu, Hai
Chu, Xiaowen
Leung, Yiu-Wing
Xie, Chun
[J]. AD HOC NETWORKS, 2013, 11 (04) : 1305 - 1318
[7] Efficient broadcasting in multi-radio multi-channel and multi-hop wireless networks based on self-pruning
Li, Li
Qin, Bin
Zhang, Chunyuan
Li, Haiyan
[J]. HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2007, 4782 : 484 - 495
[8] Optimized stateless broadcasting in wireless multi-hop networks
Heissenbuettel, Marc
Braun, Torsten
Waelchli, Markus
Bernoulli, Thomas
[J]. 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 951 - 962
[9] On broadcasting with cooperative diversity in multi-hop wireless networks
Jakllari, Gentian
Krishnamurthy, Srikanth V.
Faloutsos, Michalis
Krishnamurthy, Prashant V.
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (02) : 484 - 496
[10] FAME: A Flow Aggregation MEtric for shortest path routing algorithms in multi-hop wireless networks
Laube, Alexandre
Martin, Steven
Quadri, Dominique
Al Agha, Khaldoun
Pujolle, Guy
[J]. 2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2017,

← 1 2 3 4 5 →