An architecture for building self-configurable systems
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Survivable mobile wireless networks: issues, challenges, and research directions
WiSE '02 Proceedings of the 1st ACM workshop on Wireless security
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Hardware design experiences in ZebraNet
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Wireless adhoc sensor and actuator networks on the farm
Proceedings of the 5th international conference on Information processing in sensor networks
From Robots to Animals: Virtual Fences for Controlling Cattle
International Journal of Robotics Research
Model-based monitoring for early warning flood detection
Proceedings of the 6th ACM conference on Embedded network sensor systems
IEEE Communications Magazine
Hi-index | 0.00 |
The most important property of the wireless sensor networks deployed for their numerous applications is their self-organizing property. The self-organizing property calls for network decomposition into clusters of specific bound. Several clustering algorithms have been proposed. Message efficiency and attainment of cluster bound are the most important parameters of any clustering algorithm. Lack of sufficient power and bandwidth makes the task of clustering even more challenging. In this paper we propose a memory based message efficient clustering algorithm incorporating a probabilistic approach which predetermines the number of nodes to be included in the next hop. This ensures a message complexity much smaller compared to the other clustering algorithms as no extra message is required for deletion of nodes that exceeds the cluster bound and the cluster bound is attained by acquisition of persistent algorithm on the nodes included in last hop. Moreover along with the message efficient clustering we also propose a node deployment protocol which enhances the lifetime of the network.