Neighborhood discovery is a critical part of wireless sensor networks, yet little work has been done on formal verification of the protocols in presence of both intruder nodes and mobility. We present a formal trace-based model to verify protocols doing neighborhood discovery, and we provide a formal definition of (1)-neighborhood and (k)-neighborhood. We also analyze a protocol from the literature, and show some conditions needed for its correctness. Finally, we present the groundwork for a protocol which discovers (k)-neighborhood based on (1)-neighborhood data under some assumptions, and prove that it remains secure even if an intruder interferes.
CITATION STYLE
Jamet, R., & Lafourcade, P. (2013). Formal Model for (k)-Neighborhood Discovery Protocols. In Mathematics in Industry (Vol. 18, pp. 181–207). Springer Medizin. https://doi.org/10.1007/978-3-642-30904-5_8
Mendeley helps you to discover research relevant for your work.