Sciweavers

2391 search results - page 21 / 479
» The Complexity of Connectivity in Wireless Networks
Sort
View
INFOCOM
2007
IEEE
15 years 4 months ago
Detecting Wormhole Attacks in Wireless Networks Using Connectivity Information
Abstract—We propose a novel algorithm for detecting wormhole attacks in wireless multi-hop networks. The algorithm uses only connectivity information to look for forbidden substr...
Ritesh Maheshwari, Jie Gao, Samir R. Das
63
Voted
ISPA
2007
Springer
15 years 3 months ago
Fault Tolerance of Connectivity Performance in CDMA-Based Wireless Sensor Networks
Abstract. In this paper, we investigate the fault tolerance of connectivity probability for CDMA-based wireless sensor networks with variations of nodes deployment. The variations ...
Yung-Fa Huang, Ching-Mu Chen, Tsair-Rong Chen, Jon...
JPDC
2007
112views more  JPDC 2007»
14 years 9 months ago
Distributed algorithms for connected domination in wireless networks
We present fast distributed local control Connected Dominating Set (CDS) algorithms for wireless ad hoc networks. We present two randomized distributed algorithms, CDSColor and CD...
Rajiv Gandhi, Srinivasan Parthasarathy 0002
EVOW
2009
Springer
15 years 4 months ago
Iterated Local Search for Minimum Power Symmetric Connectivity in Wireless Networks
The problem of finding a symmetric connectivity topology with minimum power consumption in a wireless ad-hoc network is NPhard. This work presents a new iterated local search to s...
Steffen Wolf, Peter Merz
GLOBECOM
2007
IEEE
15 years 4 months ago
On the Expected Connection Lifetime and Stochastic Resilience of Wireless Multi-Hop Networks
—To understand how node mobility and Byzantine node failures affect connectivity of wireless multi-hop networks, this paper investigates resilience of geometric random graphs to ...
Fei Xing, Wenye Wang