NDLI: MuCAR: A greedy multi-flow-based coding-aware routing in wireless networks

Content Provider	IEEE Xplore Digital Library
Author	Jing Chen Quan Yuan Ruiying Du Jie Wu
Copyright Year	2015
Description	Author affiliation: Dept. of Comput. & Inf. Sci., Temple Univ., Philadelphia, PA, USA (Jie Wu) \|\| Dept. of Math & Comput. Sci., Univ. of Texas-Permian Basin, Odessa, TX, USA (Quan Yuan) \|\| Comput. Sch., Wuhan Univ., Wuhan, China (Jing Chen; Ruiying Du)
Abstract	It has been proved that network coding can optimize routing in wireless networks. Thus, in deterministic routing, coding is considered as an important factor for route selection. While the existing deterministic routing solutions detect paths with coding opportunities based on the two-flow coding, little attention has been drawn to the multi-flow situation. Coding multiple flows directly, however, can improve the coding benefit when multiple flows intersect at coding nodes. In this paper, we analyze the challenges of the multi-flow coding, and propose a Greedy Multi-flow-based Coding-aware Routing (MuCAR) protocol in wireless networks. The main idea is to define the decoding policy and the coding condition in the multi-flow environment, and code the multiple intersecting flows in a greedy way. Meanwhile, we discuss the interference issue in the multi-flow coding and its solution. We show that MuCAR can induce competitive performance in terms of increased coding benefit and decreased delay, which is verified by extensive simulations.
Starting Page	310
Ending Page	318
File Size	283334
Page Count	9
File Format	PDF
e-ISBN	9781467373319
DOI	10.1109/SAHCN.2015.7338330
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-06-22
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encoding Routing Decoding Network coding Protocols Wireless networks Interference routing multi-flow
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in