Connectivity in secure wireless sensor networks under transmission constraints
作者： Osman Yagan , Jun Zhao , Virgil Gligor
DOI: 10.1109/ALLERTON.2014.7028605
关键词:
摘要: In wireless sensor networks (WSNs), the Eschenauer-Gligor (EG) key pre-distribution scheme is a widely recognized way to secure communications. Although connectivity properties of WSNs with EG have been extensively investigated, few results address physical transmission constraints. These constraints reflect real-world implementations in which two sensors be within certain distance from each other communicate. this paper, we present zero-one laws for employing under help specify critical ranges connectivity. Our analytical findings are confirmed via numerical experiments. addition WSNs, our theoretical also applied frequency hopping networks.
harvard.edu
sci-hub.st 参考文章(37)
K. Krzywdziński, K. Rybarczyk, Geometric Graphs with Randomly Deleted Edges - Connectivity and Routing Protocols Mathematical Foundations of Computer Science 2011. pp. 544- 555 ,(2011) , 10.1007/978-3-642-22993-0_49
Virgil D. Gligor, Adrian Perrig, Jun Zhao, Brief Encounters with a Random Key Graph international workshop on security. pp. 157- 161 ,(2009) , 10.1007/978-3-642-36213-2_19
Katarzyna Rybarczyk, Sharp threshold functions for the random intersection graph via coupling method arXiv: Combinatorics. ,(2009)
Osman Yagan, Jun Zhao, Virgil D. Gligor, k-Connectivity in Secure Wireless Sensor Networks with Physical Link Constraints - The On/Off Channel Model arXiv: Information Theory. ,(2012)
Milan Bradonjić, Aric Hagberg, Nicolas W. Hengartner, Allon G. Percus, Component Evolution in General Random Intersection Graphs workshop on algorithms and models for the web graph. ,vol. 6516, pp. 36- 49 ,(2010) , 10.1007/978-3-642-18009-5_5
Piyush Gupta, P. R. Kumar, Critical Power for Asymptotic Connectivity in Wireless Networks Birkhäuser, Boston, MA. pp. 547- 566 ,(1999) , 10.1007/978-1-4612-1784-8_33
B. Santhana Krishnan, Ayalvadi Ganesh, D. Manjunath, On connectivity thresholds in superposition of random key graphs on random geometric graphs international symposium on information theory. pp. 2389- 2393 ,(2013) , 10.1109/ISIT.2013.6620654
Xiang-Yang Li, Peng-Jun Wan, Yu Wang, Chih-Wei Yi, Fault tolerant deployment and topology control in wireless networks mobile ad hoc networking and computing. pp. 117- 128 ,(2003) , 10.1145/778415.778431
Jun Zhao, Minimum Node Degree and k-Connectivity in Wireless Networks with Unreliable Links international symposium on information theory. pp. 246- 250 ,(2014) , 10.1109/ISIT.2014.6874832
Simon R. Blackburn, Stefanie Gerke, Connectivity of the uniform random intersection graph Discrete Mathematics. ,vol. 309, pp. 5130- 5140 ,(2009) , 10.1016/J.DISC.2009.03.042