An Efficient Routing Algorithm for Opportunistic Networks based on Network Coding
- 10.2991/iccia.2012.48How to use a DOI?
- opportunistic networks, routing algorithms, network coding, overhead, delay, delivery rate
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.
- © 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 -