Clustered Chain based Power Aware Routing (CCPAR) Scheme for Wireless Sensor Networks
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 9
Abstract
Wireless sensor networks with thousands of tiny sensor nodes are becoming immensely popular due to their wide applicability in multitude of applications such as monitoring and collecting data from unattended hazardous environments, emergency rescue operations, military surveillances in inhospitable terrains etc. But the nodes in a sensor network are severely constrained by energy. Reducing the energy consumption of the nodes to prolong the network lifetime is considered a critical challenge while designing a new routing protocol. In this paper we propose a new power-aware, daptive, hierarchical and chain based protocol - CCPAR (Clustered Chain based Power Aware Routing) that utilizes the periodic assignments of the cluster head role to different nodes based on the highest residual battery capacity for ensuring the even dissipation of power by all the nodes. Transmission from a single cluster head to the base station in each round and the distribution of the data aggregation workload among all the nodes, save the cluster heads from early exhaustion. The use of data aggregation also reduces the amount of information to be transmitted to the base station. By chaining the nodes in each cluster and using a separate chain for the cluster heads, CCPAR offers the advantage of small transmit distances for most of the nodes and thus helps them to be operational for a longer period of time by conserving their limited energy. The simultaneous construction of multiple chains in different clusters reduces the time for chain construction as well as the length of each of the chains. These shorter length chains solve the problem of excessive delay in transmission for the distant nodes. Use of a fresh set of parameter values in each round provides the users the flexibility to change these values in a way to control the power consumption. The introduction of MAX threshold enables CCPAR to be quickly responsive and thus highly suitable for time critical applications. From the erformance evaluation we observe that CCPAR outperforms other protocols in terms of energy saving and longevity of the network.
Authors and Affiliations
Koushik Majumder , Subir Kumar Sarkar
Keywords
Related Articles
- EP ID EP155322
- DOI -
- Views 140
- Downloads 0
WebParF:A Web Partitioning Framework for Parallel Crawler
With the ever proliferating size and scale of the WWW [1], efficient ways of exploring content are of increasing importance. How can we efficiently retrieve information from it through crawling? And in this “era of tera”...
A Parallel Access Method for Spatial Data Using GPU
Spatial access methods (SAMs) are used for information retrieval in large spatial databases. Many of the SAMs use sequential tree structures to search the result set of the spatial data which are contained in the given q...
Survey on Feature Selection in Document Clustering
Text mining is to research technologies to discover useful knowledge from enormous collections of documents, and to develop a system to provide knowledge and to support in decision making. Basically cluster means a group...
Using Association Rule Mining for Extracting Product Sales Patterns in Retail Store Transactions
Computers and software play an integral part in the working of businesses and organisations. An immense amount of data is generated with the use of software. These large datasets need to be analysed for useful informatio...
Web Service Security Through Business Logic
Service Computing has recently gained significant momentum to enable the IT services and computing technology to perform business services more efficiently and effectively. Presently the service computing concentrates on...