Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)
Topology-Transparent Schedules for Energy Limited Ad hoc Networks
Pisa, Italy
March 13-March 17
ISBN: 0-7695-2520-2
In an ad hoc network, each node can be in one of three states: asleep (powered down), listening, or transmitting. Communication is effective only when the sender is transmitting, the destination is receiving, and no other nodes in proximity to the receiver are also transmitting. Our strategy makes no assumptions about knowledge of neighbours or of geographical position; it is topology-transparent. A general combinatorial model for topology-transparent scheduling that treats energy conservation is described. As in the two state (transmit and receive) case, the combinatorial requirements are met by a D cover-free family. Graph designs, where an arc from vertex x to y indicates an opportunity for x to transmit and y to receive, are proposed as a model for schedule construction. In order to achieve reasonable throughput while obtaining a dramatic reduction in energy consumption, we focus on Ka,a designs, where the number of nodes transmitting and receiving per slot is equal to a. Patterned on constructions for resolvable designs, we examine a computational search method to meet the required combinatorial conditions.
Citation:
Peter J. Dukes, Charles J. Colbourn, Violet R. Syrotiuk, "Topology-Transparent Schedules for Energy Limited Ad hoc Networks," percomw, pp.85-90, Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06), 2006