Conference Paper

CRAM: An Energy Efficient Routing Algorithm for Wireless Sensor Networks.

Zhejiang University, Hang-hsien, Zhejiang Sheng, China
Conference: Computer and Information Sciences - ISCIS 2004, 19th International Symposium, Kemer-Antalya, Turkey, October 27-29, 2004. Proceedings
Source: DBLP


Wireless sensor networks (WSNs) can be used widely in the future. One disadvantage of the existing WSNs is the limited supply of energy. In order to postpone system lifetime and enhance energy efficiency, an energy-efficient routing algorithm for WSNs, termed as Clustering Routing Algorithm using Multi-CHs-One-Cluster method (CRAM), is presented in this paper. This algorithm selects Multi-Cluster-Heads (Multi-CHs) in every cluster together as one cluster head to perform data fusion and data transmission to improve energy efficiency and enhance data transmission reliability, since one cluster-head in a cluster may be unreliable and cause energy losing in case of node failure. Detailed simulations of sensor network environments indicate that CRAM algorithm improves energy efficiency, balances energy consumption of all sensor nodes, enhances data transmission reliability of cluster-head and postpones network system lifetime in comparison to clustering routing algorithm using one-CH-one cluster method.

3 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: In WSNs, energy conservation is the primary goal, while throughput and fault tolerance are other important factor. According to wireless sensor network nodes energy consumption, hardware failure and communication factors, in this paper, an evolving network method based on complex network theory of small-world Kleinberg model is proposed, which uses long links and short links in partial view information to build inter-cluster topology. Theoretical analysis and simulations show that the network lifetime is longer 27% than DECDC in the WSN topology which uses this method when the node failure probability is 0.2. And it has a good balance of energy consumption and lower cost. Thus the topology which uses the method to build has good fault-tolerant and robustness.
    No preview · Article · Jun 2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: The problem of routing is a complex one in case of mobile ad hoc networks due to the dynamic topology. Clusterization is an efficient means of increasing the efficiency of a MANET. A study of several clustering algorithms has lead to the observation that stable, secure cluster head selection increases lifespan and security of the network. The current state of art also relies heavily on ant colony optimization technique for finding the optimum shortest route in case of MANET. This paper proposes an agent based routing protocol for routing packets in a cluster based MANET. The algorithm is proposed to work in a distributed manner, using the concept of dominating set of mobile nodes. The selection of cluster head is determined on the basis of parameters such as connectivity, stability and residual battery power. KeywordsDominating Node–Non dominating Node–Gateway Node–Cluster Head–Pheromone
    No preview · Chapter · Dec 2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: A distributed and adaptive clustering algorithm is proposed in this paper. A distributed algorithm is based on dominating set. Dominating set is used for selection of cluster head and gateway nodes. The quality of cluster head is calculated based on connectivity, stability and residual battery power. Clustering is a method to build and maintain hierarchical addresses in mobile adhoc networks. Here, several clustering algorithms are surveyed concentrating on those that are based on graph domination. Long term service as cluster head depletes their energy, causing them to drop out of the network. Stable, secure cluster head selection increases lifespan and security of the network. This technique maintains cluster structure as stable as possible. KeywordsDominating Node–Non dominating Node–Gateway Node–Mobility–Cluster Head
    No preview · Chapter · Dec 2010
Show more

Similar Publications