johnh: research teaching PAPERS software other contact about

Towards Concurrent Communication in Wireless Networks

Dongjin Son, John Heidemann, and Bhaskar Krishnamachari
USC/Information Sciences Institute

Abstract

 Avoiding collisions is one of the key roles of media-access (MAC) protocols. Since MACAW and 802.11, carrier sense and exchange of request-to-send (RTS) and clear-to-send (CTS) packets have been used to prevent concurrent communication in wireless networks. Yet these approaches have significant cost: they prevent all concurrent communication, even exchanges that might not result in loss; they reduce end-to-end throughput in a multi-hop network; and control traffic imposes control overhead on networks with small data payloads such as 802.15.4. In this paper, we show that RTS/CTS is almost never desirable in modern wireless networks that support power control and channel capture. We use four-node experiments with 802.15.4 radios to show that concurrent communication is often possible, depending on node locations and transmit powers. We validate an SINR-based propagation model against these experiments and use simulation to systematically explore how node location affects the ability to communicate. Given optimal power settings, when two sources are outside some minimal distance, they can communicate concurrently with two receivers more than 80% of the time. An optimal algorithm requires perfect knowledge of the channel and transmission state, so we then sketch \emphGain-Adaptive Power Control, a MAC protocol that provides significant benefit with only local and prior information. Compared to optimal, we show that this practical MAC can transmit concurrently 75% of the time, but requires a larger minimum source separation. We also show that least one sender can capture the channel 77-88% of the time, regardless of source and receiver location, so the cost of failed concurrent communication is only slightly worse than RTS/CTS. These results provide compelling evidence that future MAC protocols should exploit power control and channel capture.

Availability

This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Son07b
Dongjin Son, John Heidemann, and Bhaskar Krishnamachari. Towards Concurrent Communication in Wireless Networks. Technical Report ISI-TR-2007-648, USC/Information Sciences Institute, July, 2007. <http://www.isi.edu/~johnh/PAPERS/Son07b.html>. 
@techreport{Son07b,
	author = "Dongjin Son and John Heidemann and Bhaskar Krishnamachari",
	title = "Towards Concurrent Communication in Wireless Networks",
	institution = "USC/Information Sciences Institute",
	year = "2007",
	number = "ISI-TR-2007-648",
	month = "July",
	keywords = "RTS/CTS, concurrent transmission, channel capture",
	url = "http://www.isi.edu/~johnh/PAPERS/Son07b.html",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Son07b.pdf",
	copyrightholder = "authors",
	myorganization = "USC/Information Sciences Institute",
}

Copyright

This paper is copyright © 2007 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.


© 2007 $Date$