Optimal scheduling and power control for tdma based point to multipoint wireless networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Optimal scheduling and power control for tdma based point to multipoint wireless networks

Full text

Pdf (510 KB)

Source

Proceedings of the second ACM SIGCOMM workshop on Networked systems for developing regions table of contents

Seattle, WA, USA

SESSION: Long distance wireless table of contents

Pages 7-12

Year of Publication: 2008

ISBN:978-1-60558-180-4

Authors

Rabin Patra	University of California, Berkeley, Berkeley, CA, USA
Sonesh Surana	University of California, Berkeley, Berkeley, CA, USA
Sergiu Nedevschi	University of California, Berkeley, Berkeley, CA, USA
Eric Brewer	University of California, Berkeley, Berkeley, CA, USA

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 67, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1397705.1397708 What is a DOI?

ABSTRACT

In TDMA-based point-to-multipoint rural wireless deployments, co-located base station radios and sector antennas are used to increase base station capacity. To achieve maximum capacity with limited availability of non-overlapping wireless channels, we need to operate as many radios as possible from different sectors on the same channel. However, operating co-located radios on the same channel can result in substantial interference especially with the current practice of operating all radios at maximum power. We investigate techniques that increase network throughput by eliminating this interference.

To this end we formulate an LP optimization problem that maximizes throughput by computing optimal transmit schedules, optimal allocation of clients to base station radios, and optimal radio power levels. Our results suggest that there is a large gap between currently-used and optimal strategies, creating opportunities for simple, practical algorithms to address these issues. Our techniques are equally applicable to both WiFi based networks as well as other point-to-multipoint technologies such as WiMax.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	AirJaldi Wireless Network. http://summit.airjaldi.com.
	2	Akshaya E-Literacy Project. http://www.akshaya.net.
	3	Aravind Eye Care System. http://www.aravind.org.
	4	CPLEX: LP Solver. http://www.ilog.com.
	5	IEEE P802.11, The Working Group for Wireless LANs. http://grouper.ieee.org/groups/802/11/.
	6	WiMAX forum. http://www.wimaxforum.org.
	7	Kameswari Chebrolu , Bhaskaran Raman, FRACTEL: a fresh perspective on (rural) mesh networks, Proceedings of the 2007 workshop on Networked systems for developing regions, August 27-27, 2007, Kyoto, Japan [doi>10.1145/1326571.1326583]
	8	S. M. Mishra, J. Hwang, D. Filippini, T. Du, R. Moazzami, and L. Subramanian. Economic Analysis of Networking Technologies for Rural Developing Regions. In WINE, December 2005.
	9	R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer. WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks. In NSDI, 2007.
	10	K. Paul, A. Varghese, S. Iyer, and B. R. A. Kumar. WiFiRe: Rural Area Broadband Access Using the WiFi PHY and a Multisector TDD MAC. New Directions in Networking Technologies in Emerging Economics, IEEE Communications Magazine, 2006.
	11	Bhaskaran Raman , Kameswari Chebrolu, Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080847]
	12	N. P. Reddy. The SRAWAN MAC Protocol to support Real-Time Services in Long Distance 802.11 Networks. Master's thesis, IIT Chennai, 2006.
	13	A. Sheth, S. Nedevschi, R. Patra, S. Surana, L. Subramanian, and E. Brewer. Packet Loss Characterization in WiFi-based Long Distance Networks. In IEEE INFOCOM, 2007.