Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 12th annual international conference on Mobile computing and networking
Efficient interference-aware TDMA link scheduling for static wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Sufficient rate constraints for QoS flows in ad-hoc networks
Ad Hoc Networks
Challenges: towards truly scalable ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Complexity of scheduling with analog network coding
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Zigzag decoding: combating hidden terminals in wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Taking the sting out of carrier sense: interference cancellation for wireless LANs
Proceedings of the 14th ACM international conference on Mobile computing and networking
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Distributed algorithms for approximating wireless network capacity
INFOCOM'10 Proceedings of the 29th conference on Information communications
A general algorithm for interference alignment and cancellation in wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
First-fit scheduling for beaconing in multihop wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Topology control for effective interference cancellation in multi-user MIMO networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
On the rate adaptation for IEEE 802.11 wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A dynamic queue protocol for multiaccess wireless networks with multipacket reception
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation
IEEE Transactions on Information Theory
Comments on “Capture and Retransmission Control in Mobile Radio”
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Successive interference cancellation (SIC) is an effective way of multipacket reception (MPR) to combat interference at the physical layer. To understand the potential MPR advantages, we study link scheduling in an ad hoc network with SIC at the physical layer. The fact that the links detected sequentially by SIC are correlated at the receiver poses key technical challenges. A link can be interfered indirectly when the detecting and removing of the correlated signals fail. We characterize the link dependence and propose a simultaneity graph (SG) to capture the effect of SIC. Then interference number is defined to measure the interference of a link. We show that scheduling over SG is NP-hard and the maximum interference number bounds the performance of a maximal greedy scheme. An independent set based greedy scheme is explored to efficiently construct a maximal feasible schedule. Moreover, with careful selection of link ordering, we present a scheduling scheme that improves the bound. The performance is evaluated by both simulations and measurements in a testbed. The throughput gain is on average 40% and up to 120% over IEEE 802.11. The complexity of SG is comparable with that of conflict graph, especially when the network size is not large.