Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)

An Efficient Routing Algorithm for Opportunistic Networks based on Network Coding

Authors
Yukun Yao, Zhihu Liu, Zhi Ren, Yadi Wen
Corresponding Author
Yukun Yao
Available Online May 2014.
DOI
10.2991/iccia.2012.48How to use a DOI?
Keywords
opportunistic networks, routing algorithms, network coding, overhead, delay, delivery rate
Abstract

To address the problems in Opportunistic Networks that nodes employing routing algorithms based on epidemic mechanism can’t sense their neighboring nodes timely and many redundant data packets permeate through the network, an efficient routing algorithm based on XOR network coding was proposed (Xor Network Coding based Epidemic Routing, XNCER). When a node gets a Hello message, it broadcasts, instead of unicasting, a SV(Summary Vector)packet, in return, to all its neighboring nodes. Therefore, the data transmission can be initiated immediately, and the XOR network coding can also be leveraged so as to enhance the efficiency of data transmission. Moreover, the packets destined to the one hop neighboring nodes obtain the priority in transmission, and are determined whether to be deleted based on the ACK mechanism running in the MAC layer in order to cut down the memory overhead and restrain redundant packets from dissemination. Theoretical analysis and extensive simulation results show that the new algorithm obtains an overall improvement in terms of network overhead, average end-to-end delay as well as delivery rate. The novel algorithm can effectively solve the problems of sensing neighboring nodes and data redundancy.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
10.2991/iccia.2012.48
ISSN
1951-6851
DOI
10.2991/iccia.2012.48How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Yukun Yao
AU  - Zhihu Liu
AU  - Zhi Ren
AU  - Yadi Wen
PY  - 2014/05
DA  - 2014/05
TI  - An Efficient Routing Algorithm for Opportunistic Networks based on Network Coding
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 197
EP  - 200
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.48
DO  - 10.2991/iccia.2012.48
ID  - Yao2014/05
ER  -