Abstract
Network graphs satisfying redundancy and coexistence can be planarized by means of local algorithms without making assumptions on the nodes’ communication ranges. We generalize these properties to k -weak and k-strong coexistence and redundancy. Subsequently, we give empirical evidence that these properties are present in simulated wireless sensor networks as well as in actual testbed deployments, especially if looking at the graph’s c-hop clustered overlay representations, for \(c\le 2\).
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
References
Bose, P., Morin, P., Stojmenović, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wirel. Netw. 7(6), 609–616 (2001)
Gao, J., Guibas, L.J., Hershberger, J., Li, Z., Zhu, A.: Geometric spanners for routing in mobile networks. IEEE J. Sel. Areas Commun. 23(1), 174–185 (2005)
Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad hoc networks beyond unit disk graphs. Wirel. Netw. 14(5), 715–729 (2008)
Liu, Y., Mao, X., He, Y., Liu, K., Gong, W., Wang, J.: CitySee: not only a wireless sensor network. IEEE Netw. 27(5), 42–47 (2013)
Mathews, E., Frey, H.: A localized link removal and addition based planarization algorithm. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds.) ICDCN 2012. LNCS, vol. 7129, pp. 337–350. Springer, Heidelberg (2012)
Rappaport, T.: Wireless Communications: Principles and Practice, 2nd edn. Prentice Hall, Upper Saddle River (2001)
Tsai, H.W., Chu, C.P., Chen, T.S.: Mobile object tracking in wireless sensor networks. Comput. Commun. 30(8), 1811–1825 (2007)
Acknowledgments
The authors would like to thank the CitySee project [4], in particular I. Stojmenović for providing us with the testbed data. This work was supported by the German Research Foundation (DFG), grant “FR 2978/1-2”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Neumann, F., Vivas Estevao, D., Ockenfeld, F., Radak, J., Frey, H. (2016). Short Paper: Structural Network Properties for Local Planarization of Wireless Sensor Networks. In: Mitton, N., Loscri, V., Mouradian, A. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2016. Lecture Notes in Computer Science(), vol 9724. Springer, Cham. https://doi.org/10.1007/978-3-319-40509-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-40509-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40508-7
Online ISBN: 978-3-319-40509-4
eBook Packages: Computer ScienceComputer Science (R0)