Topology control in heterogeneous wireless networks: problems and solutions

Ahfmcf- We study topology mntml in heterogeneous wireless ad hoe networks, where mobile hosts may have different maximum t-mision powers and two nodes are connected iflthey are within the maximum trans-mkion range of each other. We present several strategi- that all wirelees n o d s self-maintain spane and power efficient topologies in heterogeneous network envimnment with IOW communication cost. The first ~ t ~ U d l l ~ is sparse and can be used for broadcasting. While the second struehlre keeps the minimum power consumption path, and the third S l N C t U R is a length and power spanner with a bounded degree. Both the second and third structum are power effi-t and can be used for uoimt. Here a S ~ N C-tare is power efficient if the total power consumption of the less1 cost path connecting any two nodes in it is no more than B small constant factor of that in the original heterogeneous mmmunication graph. All our methods use at mast O(n) tolal messages, where each message has O(log n) bits. Keyworb-Graph theory, wirelw ad hac networks, topology control, heterogeneous networks power consumption. I