An Energy-Efficient Routing Algorithm Based on Relative Identification and Direction for Wireless Sensor Networks

Weng, Chien-Erh; Lai, Tsung-Wen
March 2013
Wireless Personal Communications;Mar2013, Vol. 69 Issue 1, p253
Academic Journal
In studies of wireless sensor networks (WSNs), routing protocols in network layer is an important topic. To date, many routing algorithms of WSNs have been developed such as relative direction-based sensor routing (RDSR). The WSNs in such algorithm are divided into many sectors for routing. RDSR could simply reduce the number of routes as compared to the convention routing algorithm, but it has routing loop problem. In this paper, a less complex, more efficient routing algorithm named as relative identification and direction-based sensor routing (RIDSR) algorithm is proposed. RIDSR makes sensor nodes establish more reliable and energy-efficient routing path for data transmission. This algorithm not only solves the routing loop problem within the RDSR algorithm but also facilitates the direct selection of a shorter distance for routing by the sensor node. Furthermore, it saves energy and extends the lifetime of the sensor nodes. We also propose a new energy-efficient algorithm named as enhanced relative identification and direction-based sensor routing (ERIDSR) algorithm. ERISDR combines triangle routing algorithm with RIDSR. Triangle routing algorithm exploits a simple triangle rule to determine a sensor node that can save more energy while relaying data between the transmitter and the receiver. This algorithm could effectively economize the use of energy in near-sensor nodes to further extend the lifetime of the sensor nodes. Simulation results show that ERIDSR get better performance than RDSR, and RIDSR algorithms. In addition, ERIDSR algorithm could save the total energy in near-sensor nodes more effectively.


Related Articles

  • Energy Efficient with Network Coding Multipath Routing Algorithm in Wireless Sensor Networks. Chao Gui; Sun, Baolin; Ying Song; Hua Chen // International Journal of Future Generation Communication & Netwo;Dec2014, Vol. 7 Issue 6, p205 

    Network coding is a new paradigm in data transport and promises to change many aspects of wireless sensor network (WSN). Thanks to the recently developed network coding techniques, a high-throughput low-complexity hierarchical protocol can be facilitated due to the multiple-source relay-based...

  • An Energy Aware Routing Algorithm for Wsns Based on Semi-Static Clustering. Tao Du; Qingbei Guo; Kun Zhang; Kai Wang // Applied Mechanics & Materials;2015, Vol. 752-753, p1413 

    Energy efficiency is a key factor to improve WSNs' performance, and hierarchical routing algorithms are fitter in large scale networks and have more reliability, so they are mostly used to improve the nodes' energy efficiency now. In this paper, mainly existing hierarchical routing algorithms...

  • Traffic-Aware and Energy-Efficient Routing Algorithm for Wireless Sensor Networks. Ding, Wei; Tang, Liangrui; Feng, Sen // Wireless Personal Communications;Dec2015, Vol. 85 Issue 4, p2669 

    The energy of wireless sensor networks (WSNs) is generally powered by limited and portable batteries. However, there are some specific scenarios where the nodes can gain energy continuously, such as the electric energy data collection, the power line monitoring and using renewable energy....

  • A Pseudo LEACH Algorithm for Wireless Sensor Networks. Wei Bo; Hu Han-ying; Fu Wen // International MultiConference of Engineers & Computer Scientists;2007, p1366 

    In recent years, there has been a growing interest in wireless sensor networks. One of the major issues in wireless sensor network is developing an energy-efficient routing protocol. Since the sensor nodes have limited available power, energy conservation is a critical issue in wireless sensor...

  • A Balanced Power Consumption Algorithm Based on Enhanced Parallel Cat Swarm Optimization for Wireless Sensor Network. Kong, Lingping; Pan, Jeng-Shyang; Tsai, Pei-Wei; Vaclav, Snasel; Ho, Jiun-Huei // International Journal of Distributed Sensor Networks;3/9/2015, Vol. 2015, p1 

    The wireless sensor network (WSN) is composed of a set of sensor nodes. It is deemed suitable for deploying with large-scale in the environment for variety of applications. Recent advances in WSN have led to many new protocols specifically for reducing the power consumption of sensor nodes. A...

  • Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks. Xiaoyan Kui; Yu Sheng; Huakun Du; Junbin Liang // International Journal of Distributed Sensor Networks;2013, p1 

    Data collection is one of the most important operations in wireless sensor networks. Currently, many researches focus on using a connected dominating set to construct a virtual backbone for data collection in WSNs. Most researchers concentrate on how to construct a minimum connected dominating...

  • A Cross-Layer Design Approach to Achieve Energy Saving and Low Latency in MAC Layer for Delay Sensitive Wireless Sensor Network Applications. Bouabdellah, Kechar; Larbi, Sekhri; Kamel, Rahmouni Mustapha // International Review on Computers & Software;May2009, Vol. 4 Issue 3, p308 

    Cross-layer design and optimization is a new technique which can be used to design and improve the performance in Wireless Sensor Networks (WSN). In this paper, we propose a Cross-Layer Medium Access Control (CL-MAC) protocol by interacting two adjacent layers (MAC and Network) to decrease...

  • Multi-layer clustering routing algorithm for wireless vehicular sensor networks. Liu, Y.; Xiong, N.; Zhao, Y.; Vasilakos, A. V.; Gao, J.; Jia, Y. // IET Communications;4/30/2010, Vol. 4 Issue 7, p810 

    Recently, there is a strong interest in developing wireless sensor network (WSN) techniques and important applications for moving vehicles, to enable WSN communication between roadside and vehicles or between vehicles. Wireless vehicular sensor networks (VSNs) using all kinds of routing...

  • Multi-Hop Routing Mechanism for Reliable Sensor Computing. Jiann-Liang Chen; Yi-Wei Ma; Chia-Ping Lai; Chia-Cheng Hu; Yueh-Min Huang // Sensors (14248220);2009, Vol. 9 Issue 12, p10117 

    Current research on routing in wireless sensor computing concentrates on increasing the service lifetime, enabling scalability for large number of sensors and supporting fault tolerance for battery exhaustion and broken nodes. A sensor node is naturally exposed to various sources of unreliable...


Read the Article


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

Try another library?
Sign out of this library

Other Topics