NDLI: Routing with a Markovian Metric to Promote Local Mixing

Content Provider	IEEE Xplore Digital Library
Author	Yunnan Wu Das, S.M. Chandra, R.
Copyright Year	2007
Description	Author affiliation: Microsoft Res., Redmond (Yunnan Wu)
Abstract	Routing protocols have traditionally been based on finding shortest paths under certain cost metrics. A conventional routing metric models the cost of a path as the sum of the costs on the constituting links. This paper introduces the concept of a Markovian metric, which models the cost of a path as the cost of the first hop plus the cost of the second hop conditioned on the first hop, and so on. The notion of the Markovian metric is fairly general. It is potentially applicable to scenarios where the cost of sending a packet (or a stream of packets) over a link may depend on the previous hop of the packet (or the stream). Such scenario arises, for instance, in a wireless mesh network equipped with local mixing, a recent link layer advance. This scenario is examined as a case study for the Markovian metric. The local mixing engine sits between the routing and MAC layers. It maintains information about the packets each neighbor has, and identifies opportunities to mix the outgoing packets via network coding to reduce the transmissions in the air. We use a Markovian metric to model the reduction of channel resource consumption due to local mixing. This leads to routing decisions that can better take advantage of local mixing. We have implemented a system that incorporates local mixing and source routing using a Markovian metric in Qualnet. The experimental results demonstrate significant throughput gain and resource saving.
Starting Page	2381
Ending Page	2385
File Size	191251
Page Count	5
File Format	PDF
ISBN	1424410479
ISSN	0743166X
DOI	10.1109/INFCOM.2007.285
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-05-06
Publisher Place	Spain
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Costs Engines Network coding Wireless mesh networks Routing protocols Broadcasting Spread spectrum communication Communications Society Throughput Relays
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

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

Network Coding Aware Joint Routing for Multiple Unicast Flows in Wireless Multihop Networks

Routing Primitives for Wireless Mesh Networks: Design, Analysis and Experiments

An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks

Multipath TCP with Network Coding for Wireless Mesh Networks

The Throughput Order of Ad Hoc Networks Employing Network Coding and Broadcasting

Link Probability Based Opportunistic Routing Metric in Wireless Network

Location-Aided Opportunistic Forwarding in Multirate and Multihop Wireless Networks

MINEC: A Framework on Incentive Routing in Wireless Mesh Networks

Interferer Link-Aware Routing in Wireless Mesh Networks

Routing with a Markovian Metric to Promote Local Mixing

Similar Documents

Network Coding Aware Joint Routing for Multiple Unicast Flows in Wireless Multihop Networks

Routing Primitives for Wireless Mesh Networks: Design, Analysis and Experiments

An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks

Multipath TCP with Network Coding for Wireless Mesh Networks

The Throughput Order of Ad Hoc Networks Employing Network Coding and Broadcasting

Link Probability Based Opportunistic Routing Metric in Wireless Network

Location-Aided Opportunistic Forwarding in Multirate and Multihop Wireless Networks

MINEC: A Framework on Incentive Routing in Wireless Mesh Networks

Interferer Link-Aware Routing in Wireless Mesh Networks

Routing with a Markovian Metric to Promote Local Mixing