77 search results - page 10 / 16 » Ad-hoc networks beyond unit disk graphs |
126
click to vote
SUTC
2006
IEEE
15 years 7 months ago
2006
IEEE
Amidst the numerous active research efforts in wireless sensor networks which aim to push beyond the limits, we aim to significantly enhance the effectiveness of wireless sensors ...
115
Voted
KDD
2002
ACM
16 years 2 months ago
2002
ACM
Graphs are an increasingly important data source, with such important graphs as the Internet and the Web. Other familiar graphs include CAD circuits, phone records, gene sequences...
118
click to vote
ADHOCNOW
2008
Springer
15 years 8 months ago
2008
Springer
We present 1 − approximation algorithms for the maximum matching problem in location aware unit disc graphs and in growth-bounded graphs. The algorithm for unit disk graph is loc...
107
click to vote
IPPS
2002
IEEE
15 years 6 months ago
2002
IEEE
This paper addresses the problem of scatternet formation and maintenance for multi-hop Bluetooth based personal area and ad hoc networks with minimal communication overhead. Each ...
130
click to vote
APWEB
2006
Springer
15 years 5 months ago
2006
Springer
A Connected Dominating Set (CDS) can serve as a virtual backbone for a wireless sensor network since there is no fixed infrastructure or centralized management in wireless sensor n...