loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9
Big Island, Hawaii
January 07-January 10
ISBN: 0-7695-1435-9
Due to the nodes' limited resource in the wireless ad hoc networks, the scalability is crucial for network operations. One effective approach is to maintain only a linear number of links. However, this sparseness should not compromise too much on the power consumptions on communications such as unicasting, or multicasting. For any topology $G$, its unicasting power stretch factor is defined as the maximum ratio of the minimum power needed to support any link in $G$ to the least necessary. We consider a wireless ad hoc network consisting of a set of nodes $V$ distributed in a two-dimensional plane modeled by the unit disk graph. We consider several well-known proximity graphs including relative neighborhood graph, Gabriel graph and Yao graph and their combinations for constructing the wireless network topology. These graphs are sparse and can be constructed locally in an efficient way. Notice that all of these graphs do not have constant degrees. We present some new algorithms to construct a sparse and power efficient topology. We conduct experiments to show that the unicasting power stretch factor is also very small practically. We also show how to combine the Yao graph structure, the Gabriel graph structure to increase the sparseness of the topology without affecting the power efficiency of the constructed network.
Index Terms:
network topology, sparse spanner, wireless networks, Yao structure, power efficiency
Citation:
X.-Y. Li, P.-J. Wan, Y. Wang, O. Frieder, "Sparse Power Efficient Topology for Wireless Networks," hicss, vol. 9, pp.296b, 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9, 2002
Usage of this product signifies your acceptance of the Terms of Use.