Broadcasting with Randomized Network Coding in Dense Wireless Ad Hoc Networks

被引：14

作者：

Matsuda, Takahiro ^{[1
,3
]}

Noguchi, Taku ^{[2
]}

Takine, Tetsuya ^{[1
,3
]}

机构：

[1] Osaka Univ, Grad Sch Engn, Suita, Osaka 5650871, Japan

[2] Ritsumeikan Univ, Coll Informat Sci & Engn, Kokura 8020001, Japan

[3] NICT Kyushu Res Ctr, Suita, Osaka 5650871, Japan

来源：

IEICE TRANSACTIONS ON COMMUNICATIONS | 2008年 / E91B卷 / 10期

关键词：

broadcasting; broadcast storm problem; network coding; wireless ad hoc networks;

D O I：

10.1093/ietcom/e91-b.10.3216

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, we consider the broadcast storm problem in dense wireless ad hoc networks where interference among (tensely populated wireless nodes causes significant packet loss. To resolve the problem. we apply randomized network coding (RNC) to the networks. RNC Is a completely different approach from existing techniques to resolve the problem. and it reduces the number of Outstanding packets in the network by encoding several packets into a single packet RNC is a kind of linear network coding, and it is suited to wireless ad hoc networks because it can be implemented in a completely distributed manner. We describe a procedure for implementing the wireless ad hoc broadcasting with RNC. Further. with several simulation scenarios. we provide some insights on the relationship between the system parameters and performance and find that there is the optimal length of coding vectors for RNC in terms of packet loss probability. We also show a guideline tor the parameter setting to resolve the broadcast storm problem successfully.

引用

页码：3216 / 3225

页数：10

共 50 条

[21] Improving the performance of broadcasting in ad hoc wireless networks
Chang, RS
Ting, HC
PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 69 - 74
[22] Characterizing the Throughput Gain of Network Coding in Wireless Ad Hoc Networks
Su, Hang
Zhang, Xi
2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 38 - 44
[23] New Degree Distribution to improve LT-Code in Network Coding for Broadcasting in Ad-hoc Wireless Networks
Kadi, Nour
Al Agha, Khaldoun
2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2010, : 1820 - 1825
[24] Audio Streaming for Ad hoc Wireless Mesh Networks Using Network Coding
Saeed, Basil
Lung, Chung-Horng
Kunz, Thomas
Srinivasan, Anand
2011 IFIP WIRELESS DAYS (WD), 2011,
[25] Network Coding Aware Cooperative MAC Protocol for Wireless Ad Hoc Networks
Wang, Xiaoyan
Li, Jie
Tang, Feilong
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (01) : 167 - 179
[26] Multicast Throughput Order of Network Coding in Wireless Ad-hoc Networks
Karande, Shirish
Wang, Zheng
Sadjadpour, Hamid R.
Garcia-Luna-Aceves, J. J.
2009 6TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON 2009), 2009, : 235 - +
[27] Network Joint Coding-Aware Routing for Wireless Ad Hoc Networks
Zhou, Zhiheng
Zhou, Liang
2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 2, 2010, : 17 - 21
[28] Network Coding in Military Wireless Ad Hoc and Sensor Networks: Experimentation with GardiNet
Amdouni, Ichrak
Adjih, Cedric
Plesset, Thierry
2015 INTERNATIONAL CONFERENCE ON MILITARY COMMUNICATIONS AND INFORMATION SYSTEMS (ICMCIS), 2015,
[29] Crosslayer design for distributed MAC and network coding in wireless ad hoc networks
Sagduyu, YE
Ephremides, A
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1863 - 1867
[30] TenDoc: Network Coding-based Software for Wireless Ad hoc Networks
Lim, David
Rousseau, Stephane
Benbadis, Farid
Lavaux, Damien
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ADVANCES IN MESH NETWORKS (MESH 2011), 2011, : 39 - 43

← 1 2 3 4 5 →