Abstract
Information about network topology is essential for the operation of wireless networks in general, and of networked control systems in particular. In this chapter, we explain the foundations of topology detection, present our protocol (The protocol ProTop of the ProNet 4.0 protocol stack is an implementation of ATDP.) Automatic Topology Discovery Protocol (ATDP) [2] for topology detection in TDMA-based wireless multi-hop networks, survey and assess related work, and draw conclusions.
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.
The protocol ProTop of the ProNet 4.0 protocol stack is an implementation of ATDP.
- 2.
Obtained by reducing G to the set of all nodes and all communication links.
- 3.
Transmissions overlapping in time, frequency, and space are called collisions.
- 4.
Note that for the operation of links, we still assume that GC ⊆ GI ⊆ GS, i.e., a node vj in communication range of vi is also in interference and sensing range of vi, and that a node vj in interference range of vi is also in sensing range of vi.
- 5.
To exchange NOTERM messages, ATDP uses Arbitrating and Cooperative Transfer Protocol (ACTP), which is presented in detail in Chap. 6.
- 6.
In an implementation, this is to be complemented by redundancy measures.
Literature
Chair for Networked Systems
Gotzhein R (2019) ProNet 4.0—a wireless real-time communication system for Industry 4.0. White Paper, Networked Systems Group, Department of Computer Science, University of Kaiserslautern. http://vs.informatik.uni-kl.de/publications/2014/Go14/whitePaperEN-ProNet4.0.pdf. Last accessed: 27 Aug 2019
Kramer C, Christmann D, Gotzhein R (2015) Automatic topology discovery in TDMA-based ad hoc networks. In: Proceedings of the 11th international wireless communications & mobile computing conference (IWCMC 2015), Dubrovnik, Croatia, 24–28 Aug 2015, pp 634–639
Further References
Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14):2826–2841
Amis AD, Prakash R, Vuong THP, Huynh DT (2000) Max-Min D-cluster formation in wireless ad hoc networks. In: Proceedings of INFOCOM 2000, vol 1, Tel Aviv, Israel, pp 32–41
Boukerche A, Turgut B, Aydin N, Ahmad MZ, Bölöni L, Turgut D (2011) Routing protocols in ad hoc networks: a survey, computer networks 55, pp 3032–3080
Chipcon AS (2019) CC2420 ZigBee-ready RF transceiver. http://www-inst.eecs.berkeley.edu/~cs150/Documents/CC2420.pdf. Last accessed: 27 Aug 2019
Chen TW, Gerla M (1998) Global state routing: a new routing scheme for ad hoc wireless networks. In: Proceedings of the IEEE international conference on communications (ICC 98), pp 171–175
Chan H, Perrig A (2004) ACE—an emergent algorithm for highly uniform cluster formation. In: Karl H, Wolisz A (eds) European conference on wireless sensor networks (EWSN 2004), LNCS 2920. Springer, pp 154–171
MEMSIC Inc (2019) Imote 2 datasheet. https://vs.cs.uni-kl.de/downloads/Imote2NET_ED_Datasheet.pdf. Last accessed: 27 Aug 2019
Jacquet P, Mühletaler P, Clausen T, Laouiti A, Qayyum A, Viennot L (2001) Optimized link state routing protocol for ad hoc networks. In: Proceedings of the IEEE international multitopic conference (INMIC 2001), Lahore, Pakistan, Dec 2001, pp 62–68
Padhye J, Agarwal S, Padmanabhan VN, Qiu L, Rao A, Zill B (2005) Estimation of link interference in static multi-hop wireless networks. In: Proceedings of the 5th ACM SIGCOMM conference on internet measurement (IMC 2005), Berkeley, CA, USA, USENIX Association, pp 305–310
Zhou G, He T, Stankovic JA, Abdelzaher T (2005) RID—radio interference detection in wireless sensor networks. In: 24th annual joint conference of the IEEE computer and communications societies (INFOCOM), proceedings, vol 2, IEEE, pp 891–901
Sobrinho JL, Krishnakumar AS (1999) Quality of Service in Ad Hoc Carrier Sense Multiple Access Networks, IEEE Journal on Selected Areas in Communications, 17(8):1353–1368
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gotzhein, R. (2020). Automatic Topology Detection. In: Real-time Communication Protocols for Multi-hop Ad-hoc Networks. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-33319-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-33319-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33318-8
Online ISBN: 978-3-030-33319-5
eBook Packages: Computer ScienceComputer Science (R0)