PREG: A Practical Power Control Algorithm Based on a Novel Proximity Graph for Heterogeneous Wireless Sensor Networks

  • Xue Zhang
  • Sanglu Lu
  • Daoxu Chen
  • Li Xie
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


Power control is one of the most important techniques used in wireless sensor networks. However, most power control algorithms proposed so far are impractical, because previous work usually makes such perfect assumptions as uniform transmission ranges, location-awareness, and so on. In this paper, we propose REG (Relative Energy-cost Graph), an algorithm to derive a novel proximity graph, which is optimal in the sense of sparseness while preserving the least energy consumption path between any two nodes. And based on REG, we further put forward a new practical power control algorithm PREG (Practicalized REG) for heterogeneous networks. Our theoretical analyses and simulation results show that PREG has a better performance than other power control algorithms thanks to its high practicality and energy efficiency.


Sensor Node Wireless Sensor Network Power Control Heterogeneous Network Topology Control 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Poduri, S., Pattem, S., Krishnamachari, B., Sukhatme, G.: A unifying framework for tunable topology control in sensor networks. Technical Report, CRES-05-004, Center for Robotics and Embedded Systems, University of Southern California (2005)Google Scholar
  2. 2.
    Prakash, R.: Unidirectional links prove costly in wireless ad-hoc networks. In: Proceedings of International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (1999)Google Scholar
  3. 3.
    Wattenhofer, R., Zollinger, A.: XTC: A practical topology control algorithm for ad-hoc networks. In: Proceedings of International Parallel and Distributed Processing Symposium (IPDPS), pp. 216–223 (2004)Google Scholar
  4. 4.
    Kirousis, L.M., Kranakis, E., Krizanc, D., Pelc, A.: Power consumption in packet radio networks. Theoretical Computer Science 243(1-2), 289–305 (2000)CrossRefMathSciNetzbMATHGoogle Scholar
  5. 5.
    Clementi, A., Penna, P., Silvestri, R.: Hardness results for the power range assignment problem in packet radio networks. In: Proceedings of the 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (RANDOM/APPROX), pp. 197–208 (1999)Google Scholar
  6. 6.
    Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.R.: Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol. In: Proceedings of European Wireless Conference, pp. 156–162 (2002)Google Scholar
  7. 7.
    Kawadia, V., Kumar, P.R.: Power control and clustering in ad-hoc networks. In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pp. 459–469 (2003)Google Scholar
  8. 8.
    Kubisch, M., Karl, H., Wolisz, A., Zhong, L.C., Rabaey, J.: Distributed algorithms for transmission power control in wireless sensor networks. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC) (2003)Google Scholar
  9. 9.
    Li, L., Halpern, J.Y., Bahl, P., Wang, Y.M., Wattenhofer, R.: A cone-based distributed topology control algorithm for wireless multihop networks. IEEE/ACM Transactions on Networking 13(1), 147–159 (2005)CrossRefGoogle Scholar
  10. 10.
    Borbash, S.A., Jennings, E., H.: Distributed topology control algorithm for multihop wireless networks. In: Proceedings of World Congress on Computational Intelligence (WCCI), Hawaii (2002)Google Scholar
  11. 11.
    Bose, P., Devroye, L., Evans, W., Kirkpatrick, D.: On the spanning ratio of gabriel graphs and β-skeletons. In: Rajsbaum, S. (ed.) LATIN 2002. LNCS, vol. 2286, p. 479. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Li, X.Y., Calinescu, G., Wan, P.J.: Distributed construction of planar spanner and routing for ad hoc networks. In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM) (2002)Google Scholar
  13. 13.
    Li, X.Y., Song, W.Z., Wang, Y.: Efficient topology control for wireless ad hoc networks with non-uniform transmission ranges. ACM Wireless Network (WINET) 11(3), 255–264 (2005)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM) (2003)Google Scholar
  15. 15.
    Li, N., Hou, J.C.: Topology control in heterogeneous wireless networks: problems and solutions. In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM) (2004)Google Scholar
  16. 16.
    Kapoor, S., Li, X.Y.: Proximity structures for geometric graphs. International Journal of Computational Geometry and Applications (July 2004)Google Scholar
  17. 17.
    Li, X.Y., Song, W.Z., Wang, Y.: Localized topology control for heterogeneous wireless sensor networks. ACM Transactions on Sensor Networks (to be published)Google Scholar
  18. 18.
    Li, X.Y., Wan, P.J., Wang, Y.: Power efficient and sparse spanner for wireless ad hoc networks. In: Proceedings of the IEEE International Conference on Computer Communications and Networks, pp. 564–567 (2001)Google Scholar
  19. 19.
    Kawadia, V.: Protocols and architecture for wireless ad hoc networks [PhD Dissertation]. Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xue Zhang
    • 1
    • 2
  • Sanglu Lu
    • 1
  • Daoxu Chen
    • 1
  • Li Xie
    • 1
  1. 1.State Key Laboratory for Novel Software Technology, Department of Computer Science and TechnologyNanjing UniversityNanjingP.R.China
  2. 2.Department of Electrical Engineering, School of EngineeringNanjing Agricultural UniversityNanjingP.R. China

Personalised recommendations