Sciweavers

85 search results - page 2 / 17
» Connectivity of ad hoc wireless networks: an alternative to ...
Sort
View
ISCC
2000
IEEE
151views Communications» more  ISCC 2000»
13 years 9 months ago
Connection-Oriented Routing in Ad Hoc Networks Based on Dynamic Group Infrastructure
An ad hoc network is formed by a group of mobile hosts communicating over wireless channels. Such a network operates without any fixed network interaction and centralized administ...
Yu-Liang Chang, Ching-Chi Hsu
MOBIHOC
2001
ACM
14 years 4 months ago
A probabilistic analysis for the range assignment problem in ad hoc networks
In this paper we consider the following problem for ad hoc networks: assume that n nodes are distributed in a d-dimensional region, with 1d3, and assume that all the nodes have th...
Paolo Santi, Douglas M. Blough, Feodor S. Vainstei...
ICPP
2005
IEEE
13 years 10 months ago
Connected k-Hop Clustering in Ad Hoc Networks
In wireless ad hoc networks, clustering is one of the most important approaches for many applications. A connected k-hop clustering network is formed by electing clusterheads in k...
Shuhui Yang, Jie Wu, Jiannong Cao
ISAAC
2009
Springer
140views Algorithms» more  ISAAC 2009»
13 years 11 months ago
Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks
Abstract. Connected dominating set (CDS) has a wide range of applications in wireless ad hoc networks. A number of approximation algorithms for constructing a small CDS in wireless...
Minming Li, Peng-Jun Wan, F. Frances Yao
INFOCOM
2006
IEEE
13 years 11 months ago
Collaboration Improves the Connectivity of Wireless Networks
— In the standard approach to studying connectivity, a physical layer is assumed that allows direct transmission between neighbors within some fixed distance. The graph resultin...
Sanquan Song, Dennis Goeckel, Donald F. Towsley