An evolutionary dynamic slots assignment algorithm based on P-TDMA for mobile ad hoc networks

Author

Miao, Cui ; Junxun, Yin ; JianYao, Nie ; JinJuan, Zhang ; YingLi, Cao

Author_Institution

South China Univ. of Technol., Guangzhou, China

fYear

2008

fDate

19-21 Nov. 2008

Firstpage

579

Lastpage

582

Abstract

This paper presents an EP-TDMA algorithm based on P-TDMA, a collision-avoid and dynamic slots assignment algorithm proposed by Peng. EP-TDMA algorithm adds a novel contention mechanism according to work load, providing improved channel utilization and finite delay guarantee. It is shown to be optimal when the traffic is more heavy and unbalanced. We compare our algorithm with P-TDMA and fixed TDMA algorithm through simulation. The results show EP-TDMA outperforms TDMA and P-TDMA in terms of PDR and ETE delay.

Keywords

ad hoc networks; mobile radio; time division multiple access; P-TDMA; channel utilization; collision-avoid assignment; evolutionary dynamic slots assignment; finite delay guarantee; fixed TDMA algorithm; mobile ad hoc networks; Access protocols; Delay; Heuristic algorithms; Media Access Protocol; Mobile ad hoc networks; Multiaccess communication; Network topology; Scheduling; Telecommunication traffic; Time division multiple access; Mobile Ad Hoc networks; dynamic TDMA; traffic load;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on

Conference_Location

Guangzhou

Print_ISBN

978-1-4244-2423-8

Electronic_ISBN

978-1-4244-2424-5

Type

conf

DOI

10.1109/ICCS.2008.4737250

Filename

4737250