A Dynamic Topology Control Algorithm for Wireless Sensor Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9143)


Topology control algorithms (TCAs) are used in wireless sensor networks to reduce interference by carefully choosing communication links. Since the quality of the wireless channel is subject to fluctuations over time TCAs must repeatedly recompute the topology. TCAs ensure quick adjustment to new or deteriorating links while preventing precipitant changes due to transient faults. This paper contributes a novel dynamic TCA that provides a compromise between agility and stability, and constructs connected topologies for low latency routing. Furthermore, it enforces memory restrictions and is of high practical relevance for real sensor network hardware.



This research was funded by the Deutsche Forschungsgemeinschaft (DFG), contract number TU 221/6-1.


  1. 1.
    Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-neighbors approach to interference bounded and symmetric TC in ad hoc networks. IEEE Trans. Mob. Com. 5(9), 1267–1282 (2006)CrossRefGoogle Scholar
  2. 2.
    Couto, D.D., Aguayo, D., Bicket, J.C., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: MOBICOM, pp. 134–146 (2003)Google Scholar
  3. 3.
    Fuchs, F., Völker, M., Wagner, D.: Simulation-based analysis of topology control algorithms for wireless ad hoc networks. In: Even, G., Rawitz, D. (eds.) MedAlg 2012. LNCS, vol. 7659, pp. 188–202. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  4. 4.
    Gnawali, O.: The link estimation exchange protocol (LEEP), TinyOS Extension Proposal (2007)Google Scholar
  5. 5.
    Lee, C.Y., Shiu, L.C., Lin, F.T., Yang, C.S.: Distributed topology control algorithm on broadcasting in WSN. J. Netw. Comput. App. 36(4), 1186–1195 (2013)CrossRefGoogle Scholar
  6. 6.
    Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J.A., He, T.: ATPC: adaptive transmission power control for wireless sensor networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, SenSys 2006, pp. 223–236 (2006)Google Scholar
  7. 7.
    Liu, B.H., Gao, Y., Chou, C.T., Jha, S.: An energy efficient select optimal neighbor protocol for wireless ad hoc networks. In: 29th IEEE International Conference on Local Computer Network, pp. 626–633 (2004)Google Scholar
  8. 8.
    Liu, Y., Zhang, Q., Ni, L.M.: Opportunity-based topology control in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 21(3), 405–416 (2010)CrossRefGoogle Scholar
  9. 9.
    Manolopoulos, Y., Katsaros, D., Papadimitriou, A.: Topology control algorithms for wireless sensor networks: a critical survey. In: Proceedings of the 11th International Conference on Computer System and Technology, New York, pp. 1–10 (2010)Google Scholar
  10. 10.
    Pandit, V., Dhamdhere, D.: Self-stabilizing Maxima Finding on General Graphs. IBM T.J. Watson Research Center, New York (2002)Google Scholar
  11. 11.
    Puccinelli, D., Gnawali, O., Yoon, S.H., Santini, S., Colesanti, U., Giordano, S., Guibas, L.: The impact of network topology on collection performance. In: Marrón, P.J., Whitehouse, K. (eds.) EWSN 2011. LNCS, vol. 6567, pp. 17–32. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  12. 12.
    Renner, C., Ernst, S., Weyer, C., Turau, V.: Prediction accuracy of link-quality estimators. In: Marrón, P.J., Whitehouse, K. (eds.) EWSN 2011. LNCS, vol. 6567, pp. 1–16. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  13. 13.
    Santi, P.: Topology control in ad hoc WSN. ACM Comput. Surv. 37, 164–194 (2005)CrossRefGoogle Scholar
  14. 14.
    Sethu, H., Gerety, T.: A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation. Ad Hoc Netw. 8(3), 280–294 (2010)CrossRefGoogle Scholar
  15. 15.
    Siegemund, G., Turau, V., Maâmra, K.: A self-stabilizing publish/subscribe middleware for wireless sensor networks. In: Proceedings of the International Conference on Networked Systems (2015)Google Scholar
  16. 16.
    Siegemund, G., Turau, V., Weyer, C., Lobs, S., Nolte, J.: Brief announcement: agile and stable neighborhood protocol for WSNs. In: Proceedings of the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, pp. 376–378 (2013)Google Scholar
  17. 17.
    Tashtarian, F., Haghighat, A., Honary, M., Shokrzadeh, H.: A new energy-efficient clustering algorithm for wireless sensor networks. In: International Conference on Software, Telecommunications and Computer Networks, pp. 1–6. IEEE (2007)Google Scholar
  18. 18.
    Wattenhofer, R., Zollinger, A.: XTC: a practical topology control algorithm for ad-hoc networks. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium, p. 216 (2004)Google Scholar
  19. 19.
    Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the First International Conference on Embedded Networked Sensor Systems, pp. 14–27 (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Gerry Siegemund
    • 1
  • Volker Turau
    • 1
  • Christoph Weyer
    • 1
  1. 1.Institute of TelematicsHamburg University of TechnologyHamburgGermany

Personalised recommendations