Energy Efficient Protocol for Heterogeneous Wireless Sensor Network using Ant Colony Optimization

Parvatkar, Saburi; Gore, Deipali
May 2014
International Journal of Computer Science & Information Technolo;2014, Vol. 5 Issue 3, p3454
Academic Journal
Wireless Sensor Network (WSN) is a collection of spatially distributed sensor nodes which are used to monitor environmental conditions. These sensor nodes collects information in analytical form, converts it to digital information with the help of ADC converter and routes the converted information to the sink node either directly or with the help of network of nodes. Since sensor nodes are usually mounted in remote and hostile areas and have limited battery life, optimum energy utilization is vital. Therefore there is a need to limit energy use. The proposed algorithm saves energy consumed during the switching activities of sensor nodes. Conventional scheduling protocols plan the activities of devices in either active state or sleep state. The proposed protocol introduces a new state called Low Power State. If the data packet to be sent is very small, then the energy consumed in switching the nodes from active state to sleep state and vice versa is very high. Low power state keeps nodes in idle mode where in the nodes' radio will be active but will neither send nor receive anything. The proposed protocol satisfies sensing coverage and network connectivity constraints. Ant Colony Optimization (ACO) is a well known metaheuristic. It helps to find out the maximum number of disjoint connected covers that will satisfy both sensing coverage and network connectivity. Pheromone and heuristic information is used to find the coverage set of active sensors. The search experiences and domain knowledge used in ACO helps to accelerate the search process.


Related Articles

  • Time-Sensitive Ant Colony Optimization to Schedule A Mobile Sink for Data Collection in Wireless Sensor Networks. KARAKAYA, MURAT // Adhoc & Sensor Wireless Networks;2015, Vol. 28 Issue 1/2, p65 

    In Wireless Sensor Networks, sensor nodes are deployed to monitor and record the changes in their surroundings. The collected data in the sensor memories is transferred to a remote central via static or mobile sinks. Because sensors have scarce memory capacity various challenges occur in...

  • A New Meta-heuristic Algorithm for Maximizing Lifetime of Wireless Sensor Networks. Mostafaei, Habib; Shojafar, Mohammad // Wireless Personal Communications;May2015, Vol. 82 Issue 2, p723 

    Monitoring a set of targets and extending network lifetime is a critical issue in wireless sensor networks (WSNs). Various coverage scheduling algorithms have been proposed in the literature for monitoring deployed targets in WSNs. These algorithms divide the sensor nodes into cover sets, and...

  • In-Network Filtering Schemes for Type-Threshold Function Computation in Wireless Sensor Networks. Riva, Guillermo G.; Finochietto, Jorge M. // International Journal of Distributed Sensor Networks;2014, p1 

    Data collection in wireless sensor networks (WSNs) can become extremely expensive in terms of power consumption if all measurements have to be fetched. However, since multiple applications do not require data from all nodes but to compute a function over a smaller data set, much of the available...

  • Sound velocity profile estimation using ray tracing and nature inspired meta-heuristic algorithms in underwater sensor networks. Mridula, K. M.; Rahman, Nafisur; Ameer, P. M. // IET Communications;2019, Vol. 13 Issue 5, p528 

    In water, the velocity of sound is a function of temperature, pressure, and salinity. The sound velocity in the ocean varies with depth and estimation of the sound velocity profile is interesting in its right for environmental monitoring. The sound velocity profile is required for sound...

  • ENERGY-AWARE NODE PLACEMENT IN WIRELESS SENSOR NETWORK USING ACO. JENA, RABINDRA KU // Journal of Theoretical & Applied Information Technology;7/20/2013, Vol. 53 Issue 2, p291 

    The recent popularity of applications based on wireless sensor networks (WSN) provides a strong motivation for pursuing research in different dimension of WSN. Node placement is an important task in wireless sensor network and is a multi-objective combinatorial problem. A multi-objective ACO...

  • An Innovative Approach to increase the Life time of Wireless Sensor Networks. Deenadhayalan, R.; Anandamurugan, S. // International Journal of Computer Science & Information Technolo;2014, Vol. 5 Issue 4, p4930 

    The utilization of Wireless Sensor Networks (WSNs) to a full extend is limited by the limited energy constraints of the individual sensor nodes. Large part of the research in WSNs focuses on the development of energy efficient routing protocols.Energy usage is the determining factor in the...

  • A Study on the Energy Balance Ant-Based Routing Algorithm for Wireless Sensor Network. Jing Han; Dongya Chen // Advanced Materials Research;2014, Vol. 986-987, p2104 

    How to make good use of the limited energy to maximize the network life span is an important problem of the wireless sensor network. The life of WSN depends on the minimum of the residual energy of its nodes. A fair energy balance routing algorithm is proposed which uses the Ant Colony...

  • Rumor Routing Base on Ant Cellular Automata for Wireless Sensor Networks. Yanrong Cui; Hang Qin // Journal of Convergence Information Technology;Feb2013, Vol. 8 Issue 3, p1 

    This paper proposes an ant cellular automata algorithm (ACAA) for wireless sensor networks, ACAA regards WSN as 2-dimensional cellular space and each senor node as a cell, and it combines cellular automata and ant colony optimization to improve rumor routing. Comparing to rumor routing,...

  • A Clustering Routing Algorithm Based on ACA for WSN. Yan Gu; Yucheng Shao; Jie Guo; Dahai Jing // International Journal of Advancements in Computing Technology;Feb2013, Vol. 5 Issue 3, p207 

    To improve energy efficiency of nodes for WSN, a clustering routing algorithm based on ant colony algorithm (CRACA) is proposed. A parameter of mean residual energy inner cluster is introduced to improve the threshold of Cluster-head selection and balance energy consumption. According to angles...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics