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
fDate :
27 June-2 July 2004
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;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365315
