Abstract
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.
Similar content being viewed by others
References
Akyildiz I., Su W., Sankarasubramaniam Y., Cayirci E. (2002) Wireless sensor networks: A survey. Elsevier Computer Networks Journal, 38(4): 393–422
Akkaya K., Younis M. (2005) A survey on routing protocols for wireless sensor networks. Elsevier Journal of Ad Hoc Network 3(3): 325–349
Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., Silvia F. (2003) Directed diffusion for wireles sensor networking. IEEE/ACM Transactions on Networking 11(1): 2–16
Ye, F., Luo, H., Cheng, J., Lu, S., & Zhang, L. (2002). TTDD: Two-tier data dissemination model for large-scale wireless sensor network. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MOBICOM), (pp. 148–159).
Heinzelman W. R., Chandrakasan A., Balakrishnan H. (2002) An application-specific protocol architecture for wireless micro sensor networks. IEEE Transactions on Wireless Communications 1(4): 660–670
Oh H., Bahn H., Chae K. J. (2005) An energy-efficient sensor routing scheme for home automation networks. IEEE Transactions on Consumer Electronics, 51(3): 836–839
Oh, H., Chae, K. (2007). An energy-efficient sensor routing with low latency, scalability in wireless sensor networks. In Proceedings of International Conference on Multimedia and Ubiquitous Engineering.
Niculescu D., Nath B. (2001) Ad hoc positioning system (APS). Global Telecommunications Conference 5: 25–29
Andersen J. B., Rappaport T. S., Youshida S. (1995) Propagation measurement and models for wireless communications channels. IEEE Communications Magazine 33(1): 42–49
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Weng, CE., Lai, TW. An Energy-Efficient Routing Algorithm Based on Relative Identification and Direction for Wireless Sensor Networks. Wireless Pers Commun 69, 253–268 (2013). https://doi.org/10.1007/s11277-012-0571-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0571-0