@inproceedings{d0d148d829994060ae8f05adf879618c,

title = "Topology-Transparent Scheduling for MANETs using Orthogonal Arrays",

abstract = "In this paper, we generalize the known topology-transparent medium access control protocols for mobile ad hoc networks by observing that their transmission schedule corresponds to an orthogonal array. Some new results on throughput are obtained as a consequence. We also show how to compute the probability of successful transmission if the actual node degree in the network exceeds the design parameter related to maximum node degree, showing the sensitivity of the schedule to this parameter. The selection of orthogonal array to provide the best throughput is also examined, and combinatorial generalizations are explored. Finally we outline schemes that combine the delay guarantees of current approaches to handle exceeding the stipulated maximum node degree.",

keywords = "Medium access control, Mobile ad hoc networks, Orthogonal array, Scheduling, Topology-transparency",

author = "Violet Syrotiuk and Charles Colbourn and Ling, {Alan C H}",

year = "2003",

month = jan,

day = "1",

doi = "10.1145/941079.941086",

language = "English (US)",

isbn = "1581137656",

series = "Proceedings of the Joint Workshop on Foundations of Mobile Computing",

publisher = "Association for Computing Machinery",

pages = "43--49",

booktitle = "Proceedings of the 2003 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC 2003",

note = "Proceedings of the 2003 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC 2003 ; Conference date: 19-09-2003 Through 19-09-2003",

}