Abstract
Nowadays wireless sensor networks (WSN) are widely used in diffrent applications. In any network (traditional network or WSNs), route finding is the key support for network transmission technology. In WSN, efficient routing algorithm is very important. But the realization of efficient algorithm is not so easy because of many routing parameters of the network and resource constrained nature of the sensor nodes. This paper proposes an efficient and multi-hoping routing algorithm which is able to choose an efficient route between available routes while considering multiple important criteria for taking routing decisions and at the same time providing balance in energy consumption across all the sensor nodes. This proposed scheme is based on multi-criteria decision analysis, where multiple criteria, such as residual energy, frequency (number of packets received) and hop count are taken into account. Entropy weight method is used to assign the weighted values on each criterion. The best alternative route is selected using Weighted Product Model (WPM). The scheme has been implemented using TinyOS, an event-driven operating system designed for wireless sensor network.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zeng, K., Ren, K., Lou, W., Moran, P.J.: Energy-Aware Geographic Routing in Lossy Wireless Sensor Networks with Environmental Energy Supply. In: International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Waterloo, Canada, August 7-9 (2006)
Yu, Y., Estrin, D., Govindan, R.: Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical report ucla/csd-tr-01-0023, UCLA Computer Science Department (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed Diffusion for wireless sensor networking. Networking 11(1), 2–16 (2003)
Gan, L., Liu, J., Jin, X.: Agent Based, Energy Efficient Routing in Sensor Networks. In: Third IEEE International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 472–479 (2004)
Shah, R.C., Rabeay, J.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: IEEE Wireless Communications and Networking Conference (WCNC), Orlando, USA, March 17-21 (2002)
Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: 6th Annual International Conference on Mobile Computing and Networking, Boston, USA, pp. 243–254 (2000)
Hwang, C.L., Yoon, K.: Multiple Attribute Decision Making, Methods and Applications. Springer, Berlin (1981)
Shannon, C.E.: A Mathematical Theory of Communication. Bell System Technical Journal 27, 379–423, 623-656 (1948)
Triantaphyllou, E.: Multi-criteria decision making methods. Springer, US (2000)
Fishburn, P.C.: Additive Utilities with Incomplete Product Set: Applications to Priorities and Assignments. Operations Research Society of America (ORSA), Baltimore (1967)
Bushuyey, S.D., Sochney, S.V.: Entropy Measurement as a Project Control Tool. International Journal of Project management 17(6), 343–350 (1999)
Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., Culler, D.: TinyOS: An Operating System for Wireless Sensor Networks. In: Ambient Intelligence. Springer (2005)
TelosB-Wireless measurement system datasheet. Crossbow Inc.
Boukerche, A., Pazzi, R., Araujo, R.: A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications. In: 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Venice, Italy, pp. 157–164 (2004)
Huang, C.J., Wang, Y.W., Shen, H.Y., Hu, K.W.: A direction-sensitive routing protocol for underwater. Journal of Internet Technology 11, 721–729 (2010)
Yuanyuan, Z., Cormac, J., Sreenan, L., Sitanayah, N., Xiong, J., Park, H., Zheng, G.: An emergency-adaptive routing scheme for wireless sensor networks for building fire hazard monitoring. Sensors 11, 2899–2919 (2011)
Malczewski, J.: Multiple criteria decision analysis and geographic information systems. In: Trends in Multiple Criteria Decision Analysis, pp. 369–395. Springer, US (2010)
Bben, A., et al.: Multi-criteria decision algorithms for efficient content delivery in content networks. Annals of Telecommunications, 153–165 (2013)
Tang, L.C.M., Leung, A.Y.T., Wong, C.W.Y.: Entropic risk analysis by a high level decision support system for construction smes. Journal of Computing in Civil Engineering 24(1), 81–94 (2009)
Marichal, J.L., Roubens, M.: On the entropy of non-additive weights (2000)
Hsu, L.C.: Investment decision making using a combined factor analysis and entropy-based topsis model. Journal of Business Economics and Management 14(3), 448–466 (2013)
Rehena, Z., Roy, S., Mukherjee, N.: Efficient data forwarding techniques in Wireless Sensor Networks. In: IEEE 3rd International Advance Computing Conference (IACC), pp. 449–457 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bhunia, S.S., Das, B., Mukherjee, N. (2014). EMCR : Routing in WSN Using Multi Criteria Decision Analysis and Entropy Weights. In: Fortino, G., Di Fatta, G., Li, W., Ochoa, S., Cuzzocrea, A., Pathan, M. (eds) Internet and Distributed Computing Systems. IDCS 2014. Lecture Notes in Computer Science, vol 8729. Springer, Cham. https://doi.org/10.1007/978-3-319-11692-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-11692-1_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11691-4
Online ISBN: 978-3-319-11692-1
eBook Packages: Computer ScienceComputer Science (R0)