A transmission protocol based on network coding in many-to-one delay tolerant networks. (2015)

• Record Type: Journal Article
• Authors: Sheu, Jang-Ping; Lee, Chih-Yin; Ma, Chuang
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 19:Number 1/2(2015)
• Page Start: 19
• Page End: 28
• Publication Date: 2015
• Subjects: DTNs -- delay tolerant networks -- epidemic routing protocol -- limited buffer -- multicast -- network coding -- transmission protocol -- buffer routing -- many-to-one communications -- information exchange -- packet transmission; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

In delay tolerant networks (DTNs), the delay of packets is long due to the intermittent connections caused by the mobility of nodes. Epidemic routing protocol (ERP) can reduce the delay time and raise the packet delivery rate by replicating and spread copies of source packets in the networks, but it inevitably exhaust memory resources and network bandwidth. In this paper, we propose a network coding with limited buffer routing protocol based on two network models, single packet network model and multiple packets network model. When a buffer of a node is full, two packets in the buffer are chosen randomly and encoded linearly together into a packet to save buffer space and improve the performance in many-to-one communications. Moreover, in the transmitting stage of our network coding routing protocol, we proposed two efficient approaches that can enhance the efficiency of information exchange and packets transmission in communications of delay tolerant networks.