Abstract
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 is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
MiXiM parameters: Logarithmic-normal shadowing (\(mean=0.5\)Â dB, \(standard~deviation=0.25\)Â dB), integrated path-loss model (\(alpha=3.5\)), and random bit errors (\(lower~bound=10^{-8}\)).
References
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)
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)
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)
Gnawali, O.: The link estimation exchange protocol (LEEP), TinyOS Extension Proposal (2007)
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)
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)
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)
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)
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)
Pandit, V., Dhamdhere, D.: Self-stabilizing Maxima Finding on General Graphs. IBM T.J. Watson Research Center, New York (2002)
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)
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)
Santi, P.: Topology control in ad hoc WSN. ACM Comput. Surv. 37, 164–194 (2005)
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)
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)
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)
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)
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)
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)
Acknowledgments
This research was funded by the Deutsche Forschungsgemeinschaft (DFG), contract number TU 221/6-1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Siegemund, G., Turau, V., Weyer, C. (2015). A Dynamic Topology Control Algorithm for Wireless Sensor Networks. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-19662-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19661-9
Online ISBN: 978-3-319-19662-6
eBook Packages: Computer ScienceComputer Science (R0)