A flexible algorithm for sensor network partitioning and self-partitioning problems

Authors:
Sandip Roy;Yan Wan;Ali Saberi
Affiliations:
Washington State University;Washington State University;Washington State University
Venue:
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Year:
2006

Citing 3
Cited 3

A Flexible Stochastic Automaton-Based Algorithm for Network Self-Partitioning

International Journal of Distributed Sensor Networks
A survey on position-based routing in mobile ad hoc networks

IEEE Network: The Magazine of Global Internetworking
Multicast over wireless mobile ad hoc networks: present and future directions

IEEE Network: The Magazine of Global Internetworking

Grouping algorithms for scalable self-monitoring distributed systems

Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
An efficient integer programming formulation for the assignment of base stations to controllers in cellular networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Deduced social networks for an educational digital library

Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries

Quantified Score

Hi-index	0.00

Visualization

Abstract

Motivated by the need for agent classification in sensor networking and autonomous vehicle control applications, we propose a flexible and distributed stochastic automaton-based network partitioning algorithm that is capable of finding the optimal k-way partition with respect to a broad range of cost functions, and given various constraints, in directed and weighted graphs. Specifically, we motivate the need for new algorithms for network partitioning and distributed (or self-) partitioning. We then review our stochastic automaton-based partitioning algorithm, and extend its use for network partitioning and self-partitioning problems. Finally, the application of the algorithm to mobile/sensor classification in ad hoc networks is pursued in detail, and other applications are briefly introduced.