Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Minimizing Delay in Loss-Tolerant MAC Layer Multicast
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Interference-aware fair rate control in wireless sensor networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Estimation of link interference in static multi-hop wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A MAC layer power management scheme for efficient energy delay tradeoff in a WLAN
Computer Networks: The International Journal of Computer and Telecommunications Networking
A general model of wireless interference
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Predictable performance optimization for wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Minimum-latency aggregation scheduling in multihop wireless networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Minimum delay routing for wireless networks with STDMA
Wireless Networks
Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks
IEEE Transactions on Wireless Communications
| Hi-index | 0.00 |
End-to-end delay is an important QoS metric in multihop wireless networks such as sensor networks and mesh networks. Along with throughput, end-to-end delay determines the user-experienced data transmission time. End-to-end delay refers to the total time it takes for a single packet to reach the destination. It is a result of many factors including the length of the route and the interference level along the route, and therefore both the routing scheme and the MAC layer scheduling scheme can affect end-to-end delay. We assume a deterministic scheduling scheme is used at the MAC layer. Since the actual delay depends on the MAC layer scheduling algorithm, at the network layer we try to reduce the interference on the path instead of the actual delay time. To find the routing solution that minimizes path interference, a sufficient condition on conflict-free transmission is established, which helps to quantify the interference on a link. A linear program based on the sufficient condition is developed to compute the routing solution. Through simulation, we show that the proposed routing scheme can effectively reduce end-to-end delay.