An uncapacitated facility location based cluster hierarchy scheme on wireless sensor networks

Authors:
I-Hui Li;I-En Liao;Feng-Nien Wu
Affiliations:
Department of Computer Science and Engineering, National Chung Hsing University, Taiwan and Department of Information Networking and System Administration, Ling Tung University, Taiwan;Department of Computer Science and Engineering, National Chung Hsing University, Taiwan;Foxconn Technology Group, Taiwan
Venue:
WSEAS TRANSACTIONS on COMMUNICATIONS
Year:
2010

Citing 17
Cited 0

Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Topology management in ad hoc networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Design and analysis of Hybrid Indirect Transmissions (HIT) for data gathering in wireless micro sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review - Special issue on wireless pan & sensor networks
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Improved Combinatorial Algorithms for Facility Location Problems

SIAM Journal on Computing
Energy efficient strategies for deployment of a two-level wireless sensor network

ISLPED '05 Proceedings of the 2005 international symposium on Low power electronics and design
An integrated mobile surveillance and wireless sensor (iMouse) system and its detection delay analysis

MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
A distributed energy aware routing protocol for wireless sensor networks

PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Taking Sensor Networks from the Lab to the Jungle

Computer
Bounded-distance multi-clusterhead formation in wireless ad hoc networks

Ad Hoc Networks
Architectures for streaming data processing in sensor networks

AICCSA '05 Proceedings of the ACS/IEEE 2005 International Conference on Computer Systems and Applications
A cluster-based power-efficient MAC scheme for event-driven sensing applications

Ad Hoc Networks
A survey on clustering algorithms for wireless sensor networks

Computer Communications
An Energy-Efficient Clustering Using a Round-Robin Method in a Wireless Sensor Network

SERA '07 Proceedings of the 5th ACIS International Conference on Software Engineering Research, Management & Applications
Design and implementation of monitoring and management system for tank truck transportation

WSEAS Transactions on Information Science and Applications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cluster-Head (CH) nodes function as gateways between the sensors and the Base Station, in Wireless Sensor Networks with a cluster hierarchy. The total energy dissipation of the sensors can be reduced by optimizing the load balance within the cluster hierarchy. This paper proposes an uncapacitated facility location based cluster scheme in which the system lifetime is extended by adding an additional layer of Super-Cluster-Head (SCH) nodes, in order to ease the transmission load of the CHs and to balance the load distribution within the network. The SCH layer is configured using an uncapacitated facility location algorithm in which the facility and service costs are defined in terms of both the energy and the transmission distance. The simulation results confirm that the proposed method yields a better load balance in the SCH layer than that obtained using either a random configuration or a round-robin scheme. Finally, it is shown that irrespective of the size of the sensor field, the proposed scheme outperforms the conventional LEACH-C two-layer scheme in terms of the average energy dissipation of the nodes, the average survival times of the nodes, and the overall system lifetime.