Title
Maximizing End-to-End Reliability of Routing with Redundant Path by Optimal Link Layer Scheduling
Abstract
A cross layer approach is important for designing multi-hop wireless network routing protocols. In this paper, we maximize the path reliability by proper scheduling of transmissions at link layer over different paths. In our scheme, each node involved in the routing maintains two paths towards the destination. When forwarding a packet, the transmissions at link layer are optimally scheduled by considering the instantaneous channel reliability, the end-to-end reliability at the parent nodes and the remaining number of transmissions at this hop. We convert the decision process of the transmission scheduling into a Markov decision model and derive the optimal policy using backward induction algorithm. Results show that the end-to-end reliability can be improved significantly with the optimal transmission schedule.
Year
DOI
Venue
2007
10.1109/WCNC.2007.772
WCNC
Keywords
Field
DocType
cross layer approach,scheduling,end-to-end reliability,markov decision model,decision process,telecommunication network reliability,backward induction algorithm,optimal link layer scheduling,optimal policy,instantaneous channel reliability,routing protocols,multi-hop wireless network,ad hoc networks,path reliability,routing reliability,markov processes,optimal transmission schedule,redundant path,decision models,routing protocol,wireless networks,wireless sensor networks,link layer,backward induction,fading,spread spectrum communication
Equal-cost multi-path routing,Computer science,Scheduling (computing),Network layer,Network packet,Computer network,Real-time computing,Link layer,Wireless ad hoc network,Routing protocol,Channel reliability,Distributed computing
Conference
ISSN
ISBN
Citations 
1525-3511 E-ISBN : 1-4244-0659-5
1-4244-0659-5
2
PageRank 
References 
Authors
1.05
13
3
Name
Order
Citations
PageRank
Haiguang Wang110814.45
Winston Khoon Guan Seah229430.42
Peng Yong Kong313318.92