Abstract
Wireless sensor networks (WSNs) are comprised of energy constrained nodes. This limitation has led to the crucial need for energy-aware protocols to produce an efficient network. In this paper, we propose an energy aware geographical multipath routing scheme for WSNs. The distance to the destination location, remaining battery capacity, and queue size of candidate sensor nodes in the local communication range are taken into consideration for next hop relay node selection, and Analytical Hierarchy Process (AHP) is applied for decision making. Simulation results show that this scheme can extend the network lifetime longer than the original geographical routing scheme which only considers distance to the destination location. Moreover, the proposed scheme can reduce the packet loss rate and link failure rate since the buffer capacity is considered.
Chapter PDF
Similar content being viewed by others
References
Wu, X., Heo, H., Shaikh, R.A., Cho, J., Chae, O., Lee, S.: Individual Contour Extraction for Robust Wide Area Target Tracking in Visual Sensor Networks. In: Proc. of 9th IEEE International Symposium on Object and component-oriented Real-time distributed Computing (ISORC), Gyeongju, Korea, pp. 179–185 (2006)
Bhagwat, C.P.: Highly dynamic destination-sequenced distance vector routing. In: Proc. of ACM SIGCOMM, pp. 234–244. ACM Press, New York (1994)
Chiang, C.-C., Wu, H.-K., Liu, W., Gerla, M.: Routing in clustered multihop mobile wireless networks with fading channel. In: Proc. IEEE Singapore Intl Conference on Networks (1997)
Perkins, C.E., Royer, E.: Ad hoc on demand distance vector routing. In: Proc. 2nd IEEE Workshop o Mobile Computing Systems and Applications, IEEE Computer Society Press, Los Alamitos (1999)
Johnson, D., Maltz, D.: Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)
Lee, S.J., Gerla, M.: Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks. ICC (2001)
Wang, L., Shu, Y.T., Dong, M., Zhang, L.F., Yang, W.W.: Multipath Source Routing in wireless Ad Hoc Networks. In: Canadian Conference on Electrical and Computer Engineering, vol.1, pp. 479–483 (2000)
Nasipuri, A., Das, S.R.: On-Demand Multipath Routing for Mobile Ad Hoc Networks. In: IEEE ICCCN, pp. 64–70. IEEE Computer Society Press, Los Alamitos (1999)
Finn, G.G.: Routing and addressing problems in large metropolitanscale internetworks. USC ISI Report ISI/RR-87-180 (1987)
Xing, G., Lu, C., Pless, R., Huang, Q.: On Greedy Geographic Routing Algorithms in Sensing-Covered Networks. In: Xing, G., Lu, C., Pless, R., Huang, Q. (eds.) ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Japan (2004)
Jain, R., Puri, A., Sengupta, R.: Geographical routing using partial information for wireless sensor networks. In: IEEE Personal Communications, pp. 48–57 (2001)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)
Saaty, T.L.: The Analytic Hierarchy Process. McGraw Hill, New York (1980)
Song, Q.Y., Jamalipour, A.: A network selection mechanism for next generation networks. In: IEEE Int. Conf. Communication (ICC), vol.2, pp. 1418–1422 (2005)
J-Sim, http://www.j-sim.org/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Wu, X., Cho, J., d’Auriol, B.J., Lee, S. (2007). Energy-Aware Routing for Wireless Sensor Networks by AHP. In: Obermaisser, R., Nah, Y., Puschner, P., Rammig, F.J. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2007. Lecture Notes in Computer Science, vol 4761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75664-4_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-75664-4_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75663-7
Online ISBN: 978-3-540-75664-4
eBook Packages: Computer ScienceComputer Science (R0)