Reliable and efficient message delivery in delay tolerant networks using rateless codes Export

@inproceedings{vellambi:delivery, abstract = {In this paper, we consider the problem of multiple unicast message delivery in Delay Tolerant Networks (DTNs). Long delays, mobility of nodes, and lack of connectivity that are characteristics of such network make this problem very challenging. Additionally, expiry of packets in a network, considered a useful means of regulating resource consumption, reduces reliability and increases the latency of message delivery. Traditional approaches to message delivery in such networks was based on transmitting multiple copies of entire message blocks. Recently, the application of simple erasure-based codes to messages were considered. This option opened up an interesting area of research. In this paper, we effect reliable message delivery with improved latency even in the presence of packet expiry and intermittent connectivity by applying rateless codes at the source where a message is generated. We perform extensive simulations on a variety of trace data from mobility models such as the UMassDieselNet testbed, an area-based random waypoint model, and a simple campus bus model. Results reveal the superiority of our scheme in comparison to other present schemes.}, address = {New York, NY, USA}, author = {Vellambi, Badri N. and Subramanian, Ramanan and Fekri, Faramarz and Ammar, Mostafa}, booktitle = {MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking}, citeulike-article-id = {5807968}, citeulike-linkout-0 = {http://dx.doi.org/10.1145/1247694.1247712}, doi = {10.1145/1247694.1247712}, keywords = {coding, crawdad, dtn, umass\_diesel}, location = {San Juan, Puerto Rico}, pages = {91--98}, posted-at = {2009-09-20 22:30:37}, priority = {2}, publisher = {ACM}, title = {Reliable and efficient message delivery in delay tolerant networks using rateless codes}, url = {http://dx.doi.org/10.1145/1247694.1247712}, year = {2007} }

TY - CONF ID - vellambi:delivery L3 - citeulike-article-id:5807968 N2 - In this paper, we consider the problem of multiple unicast message delivery in Delay Tolerant Networks (DTNs). Long delays, mobility of nodes, and lack of connectivity that are characteristics of such network make this problem very challenging. Additionally, expiry of packets in a network, considered a useful means of regulating resource consumption, reduces reliability and increases the latency of message delivery. Traditional approaches to message delivery in such networks was based on transmitting multiple copies of entire message blocks. Recently, the application of simple erasure-based codes to messages were considered. This option opened up an interesting area of research. In this paper, we effect reliable message delivery with improved latency even in the presence of packet expiry and intermittent connectivity by applying rateless codes at the source where a message is generated. We perform extensive simulations on a variety of trace data from mobility models such as the UMassDieselNet testbed, an area-based random waypoint model, and a simple campus bus model. Results reveal the superiority of our scheme in comparison to other present schemes. CY - San Juan, Puerto Rico AD - New York, NY, USA EP - 98 TI - Reliable and efficient message delivery in delay tolerant networks using rateless codes PB - ACM T2 - MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking SP - 91 KW - coding KW - crawdad KW - dtn KW - umass_diesel AU - Vellambi, Badri AU - Subramanian, Ramanan AU - Fekri, Faramarz AU - Ammar, Mostafa PY - 2007/// UR - http://dx.doi.org/10.1145/1247694.1247712 ER -