DocumentCode
2056321
Title
Multiple access and time division: a new look
Author
Sagduyu, Yalin Evren ; Ephremides, Anthony
Author_Institution
Dept. of Electr. & Comput. Eng., Maryland Univ., USA
fYear
2004
fDate
27 June-2 July 2004
Firstpage
279
Abstract
We rediscover the value of scheduled access through a detailed foray into the questions of throughput and energy consumption for MAC protocols in ad hoc wireless networks, where the optimal channel access scheduling is NP-complete. We propose a two-layered time-division heuristic of receiver activation and Group TDMA as polynomial-time solutions to throughput and energy-efficient link scheduling and resource allocation in networks with dynamically changing transmitter-receiver pairs.
Keywords
access protocols; ad hoc networks; optimisation; resource allocation; scheduling; time division multiple access; MAC protocol; NP-complete; ad hoc wireless network; channel access scheduling; energy consumption; energy-efficient link scheduling; group TDMA; polynomial-time solution; receiver activation; resource allocation; time division multiple access; transmitter-receiver pair; Access protocols; Dynamic scheduling; Energy consumption; Energy efficiency; Media Access Protocol; Polynomials; Throughput; Time division multiple access; Wireless application protocol; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365315
Filename
1365315
Link To Document