Fault-Tolerant Distributed Algorithm for Election in Complete Networks
IEEE Transactions on Computers - Fault-Tolerant Computing
Leader election in complete networks
PODC '92 Proceedings of the eleventh annual ACM symposium on Principles of distributed computing
Randomized algorithms
Approximation of k-set cover by semi-local optimization
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Multicluster, mobile, multimedia radio network
Wireless Networks
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Analysis of a local search heuristic for facility location problems
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Election in Asynchronous Complete Networks with Intermittent Link Failures
IEEE Transactions on Computers
On the Complexities of the Leader Election Algorithms
ICCI '93 Proceedings of the Fifth International Conference on Computing and Information
Randomized Initialization Protocols for Packet Radio Networks
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
Simplified kinetic connectivity for rectangles and hypercubes
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Performance of a new Bluetooth scatternet formation protocol
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Scenario-based stability anlysis of the distributed mobility-adaptive clustering (DMAC) algorithm
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Handbook of wireless networks and mobile computing
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
Cluster Computing
Dynamic construction of Bluetooth scatternets of fixed degree and low diameter
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Dominating Set Based Bluetooth Scatternet Formation with Localized Maintenance
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An ns-based Bluetooth Topology Construction Simulation Environment
ANSS '03 Proceedings of the 36th annual symposium on Simulation
A new Bluetooth scatternet formation protocol
Mobile Networks and Applications
Random key-assignment for secure Wireless Sensor Networks
Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fault-Tolerant Beacon Vector Routing for Mobile Ad Hoc Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 16 - Volume 17
An efficient leader election protocol for mobile networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
IEEE Transactions on Mobile Computing
Journal of Parallel and Distributed Computing
Relay reduction and disjoint routes construction for scatternet over Bluetooth radio system
Journal of Network and Computer Applications
An energy-efficient multihop scatternet formation for bluetooth networks
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Simplified bluetooth scatternet formation using maximal independent sets
Integrated Computer-Aided Engineering
TMCP: Two-layer multicast communication protocol for Bluetooth radio networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Bluetooth scatternet formation: A survey
Ad Hoc Networks
Bluetooth scatternets: criteria, models and classification
Ad Hoc Networks
SWCA: a secure weighted clustering algorithm in wireless ad hoc networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Programmable agents for efficient topology formation of Bluetooth scatternets
International Journal of Wireless and Mobile Computing
MEACA: mobility and energy aware clustering algorithm for constructing stable MANETs
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
A scatternet formation algorithm for Bluetooth networks with a non-uniform distribution of devices
Journal of Network and Computer Applications
Cube connected cycles based bluetooth scatternet formation
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
A simple and fast algorithm for bluetooth network formation
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Hi-index | 0.00 |
Efficient clustering algorithms play a very important role in the fast connection establishment of ad hoc networks. In this paper, we describe a communication model that is derived directly from that of Bluetooth, an emerging technology for pervasive computing; this technology is expected to play a major role in future personal area network applications. We further propose two new distributed algorithms for clustering in wireless ad hoc networks. The existing algorithms often become infeasible because they use models where the discovering devices broadcast their Ids and exchange substantial information in the initial stages of the algorithm.We propose a 2-stage distributed O(N) randomized algorithm for an N node complete network, that always finds the minimum number of star-shaped clusters, which have maximum size. We then present a completely deterministic O(N) distributed algorithm for the same model, which achieves the same purpose. We describe in detail how these algorithms can be applied to Bluetooth for efficient scatternet formation. Finally, we evaluate both algorithms using simulation experiments based on the Bluetooth communication model, and compare their performance.