Analysis of a greedy heuristic for finding small dominating sets in graphs
Information Processing Letters
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Negotiation-based protocols for disseminating information in wireless sensor networks
Wireless Networks - Selected Papers from Mobicom'99
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
The platforms enabling wireless sensor networks
Communications of the ACM - Wireless sensor networks
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
On Scheduling and Real-Time Capacity of Hexagonal Wireless Sensor Networks
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
A survey on clustering algorithms for wireless sensor networks
Computer Communications
Data Aggregation Protocol Based on Dynamic Routing in Wireless Sensor Networks
CMC '09 Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 01
Multipath Dissemination in Regular Mesh Topologies
IEEE Transactions on Parallel and Distributed Systems
Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Profiling primitives of networked embedded automation
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Towards clustering algorithms in wireless sensor networks: a survey
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Data aggregation in sensor networks using learning automata
Wireless Networks
A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Distributed Systems: Concepts and Design
Distributed Systems: Concepts and Design
Data-aggregation techniques in sensor networks: a survey
IEEE Communications Surveys & Tutorials
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
We present a systematic approach to selecting cluster heads (CHs) in networked sensing systems for data aggregation based on the idea of dominating sets of a graph. A set of vertices, D of a graph G=(V,E) is a k-dominating set if every vertex v@?V, is connected to some vertex in D via path of length less than or equal to k. By focusing on regular mesh topologies, in which each node has q neighbors, q=3,4,6,8, we demonstrate an intuitive approach for identifying the CHs. If E is the energy required for a node to send a message to a collection point, e is the energy required to send a similar message to its adjacent node in the system, and C is the compression ratio achieved by aggregation techniques at a CH, we show that CHs selected in our approach are viable whenever k