A multi-level clustering protocol based on branch and bound algorithm to reduce energy consumption and increase the coverage of wireless sensor networks

A multi-level clustering protocol based on branch and bound algorithm to reduce energy consumption and increase the coverage of wireless sensor networks

ehsan gholami1 esmat heidariarajloo2 ali bakhthemmat3

IOI Code : XYHA-BEZHD
Publication : The 4th International conference of Science and Engineering(4icesconf.com)
Abstract :
    Abstract Wireless sensor nodes in sensor networks under severe resource limitations, such as limited battery power, communication bandwidth, computing power and memory are functioning. Energy Efficiency and dispatching with the least delay are primary objectives in the design of protocols for wireless sensor networks. Clustering of Sensor nodes in a wireless sensor network is one of the ways to achieve these objectives is proposed. In addition, the clustering of sensor networks to save more energy, try to create a cluster with minimal overlap. In this thesis, a protocol based on the extent and bound algorithm is presented. The proposed protocol in each implementation per node, have clustered head node based on several parameters such as residual energy and geographical location and by help of the algorithm and Bound is selected. Suggested protocol as distributed, created by network nodes. Several experiments to evaluate the proposed protocols on the MATLAB were simulated. Results obtained from experiments showing the effectiveness of the proposed protocol network nodes in energy consumption compared to the previous protocols.

Keywords : keys cluster head multi level clustring branch and bound algorithm sensor network