Abstract
This paper examines the performance of a strategy for mapping the topology of a mobile ad hoc network (MANET), providing insight for network defenders to understand how much information an adversary could discern about a target network. Using this topology inference strategy, a network eavesdropper collects frame emission start- and end-times and uses these to detect the presence of link layer acknowledgements between devices and ultimately constructs a network topology. We show how the performance of this simple strategy varies as a function of the amount of data collected by the eavesdropper over time, the size of the target network, the speed of the nodes, and the nodes’ data generation rate. We derive analytical results that allow for the rapid computation of expected true positive rate and false positive rate for topology inference in a MANET; these are compared against simulation results. The analytical results are used to derive a sensible window of observation over which to perform inference, with guidance on when to discard stale data. The results are also used to recommend strategies for network defenders to frustrate the performance of an adversary’s network inference.
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
Similar content being viewed by others
Notes
- 1.
A non-link in this context is a pair of nodes for which there is no direct 1-hop connection. There are, on average, Lmax – L non-links in the network.
- 2.
In this work, we consider fixed time windows where all data in the window is treated equally until its age exceeds the window size. An alternative for future work would be to include a decay factor where data has less impact on an inference decision as it ages, as opposed to a strict step function like with our window.
- 3.
We note that the relationship between TPR and FPR for binary classification problems often involves plotting TPR versus FPR as a receiver operating characteristic (ROC) curve; however, for our purposes it is more informative to observe these values plotted against a common axis.
- 4.
Youden’s J statistic is typically expressed as J = sensitivity + specificity – 1. The sensitivity of a measurement in statistics is equal to the TPR, and the specificity is (1-FPR). These substitutions lead to J = TPR – FPR. The intuition behind the J statistic is that it is the point on the ROC curve furthest from chance.
References
Vanhoef, M., Piessens, F.: Advanced WiFi attacks using commodity hardware. In: Proceedings of 2014 Annual Computer Security Applications Conference, New Orleans LA, USA (2014)
Eisen, J., Watson, S., Willink, T.: Location constrained jamming: surgical link removal using local graph partitioning. In: Proceedings of 2018 International Conference on Military Communications and Information Systems (ICMCIS), Warsaw, Poland (2018)
Hu, Y.C., Perrig, A., Johnson, D.B.: Packet leashes: a defense against wormhole attacks in wireless networks. In: Proceedings of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, USA (2003)
Puray, M., Palod, P.: Black-hole attack in MANET: a study. Int. J. Adv. Res. Comput. Eng. Technol. 5(3) (2016)
Jin, X., Ken Yiu, W.P., Gary Chan, S.H., Wang, Y.: Network topology inference based on end-to-end measurements. IEEE J. Sel. Areas Commun. 24(12), 2182–2195 (2006)
Gunes, M.H., Sarac, K.: Resolving anonymous routers in internet topology measurement studies. In: Proceedings of IEEE INFOCOM 2008, Phoenix AZ, USA (2008)
Malekzadeh, A., MacGregor, M.H.: Network topology inference from end-to-end unicast measurments. In: Proceedings of 27th International Conference on Advanced Information Networking and Applications Workshops, Barcelona, Spain (2013)
Silvestri, S., Holbert, B., Novotny, P., La Porta, T., Wolf, A., Swami, A.: Inferring network topologies in MANETs applied to service redeployment. In: Proceedings of 24th International Conference on Computer Communication and Networks (ICCCN), Las Vegas NV, USA (2015)
Liu, Y., Zhang, R., Shi, J., Zhang, Y.: Traffic inference in anonymous MANETs. In: Proceedings of 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Boston MA, USA (2010)
Zhang, Y., Liu, W., Lou, W.: Anonymous communications in mobile ad hoc networks. In: Proceedings of IEEE INFOCOM 2005, Miami FL, USA (2005)
Chang, H., Shan, H.: End-to-end flow inference of encrypted MANET. In: Proceedgins of IEEE 3rd International Conference on Information Science and Technology, Yangzhou, China (2013)
Brown, J.D., Salmanian, M., Willink, T.J.: Topology inference of multi-hop wireless networks. DRDC Scientific Report, DRDC-RDDC-2018-R300 (2019)
He, T., Wong, H.Y., Lee, K.: Traffic analysis in anonymous MANETs. In: Proceedings of IEEE Military Communications Conference (MILCOM), San Diego CA, USA (2008)
Roy, R.R.: Handbook of Mobile Ad Hoc Networks For Mobility Models. Springer, Boston (2011)
Penrose, M.D.: Random Geometric Graphs. Oxford University Press, Oxford (2003)
Fawcett, T.: An introduction to ROC analysis. Pattern Recogn. Lett. 27(8), 861–874 (2006)
Samar, P., Wicker, S.B.: On the behavior of communication links of a node in a multi-hop mobile environment. In: Proceedings of MobiHoc Conference, Tokyo, Japan (2004)
Cho, S., Hayes, J.P.: Impact of mobility on connection stability in ad hoc networks. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), New Orleans LA, USA (2005)
Bakhshi, B., Khorsandi, S.: Node connectivity analysis in multi-hop wireless networks. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Sydney Australia (2010)
Younes, O., Thomas, N.: Analysis of the expected number of hops in mobile ad hoc networks with random waypoint mobility. Electron. Notes in Theoret. Comput. Sci. 275, 143–158 (2011)
Chapman, B.J.: Bounding the force employment concept. Technical Memorandum, Defence R&D Canada Centre for Operation Research and Analysis (2009)
Powers, D.M.W.: Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation. J. Mach. Learn. Technol. 2(1), 37–63 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Brown, J.D., Salmanian, M., Willink, T.J. (2021). Analysis and Performance of Topology Inference in Mobile Ad Hoc Networks. In: Foschini, L., El Kamili, M. (eds) Ad Hoc Networks. ADHOCNETS 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 345. Springer, Cham. https://doi.org/10.1007/978-3-030-67369-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-67369-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67368-0
Online ISBN: 978-3-030-67369-7
eBook Packages: Computer ScienceComputer Science (R0)