Energy-Aware Routing for Wireless Sensor Networks by AHP

  • Xiaoling Wu
  • Jinsung Cho
  • Brian J. d’Auriol
  • Sungyoung Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4761)


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.


Sensor networks AHP routing lifetime energy 


  1. 1.
    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)Google Scholar
  2. 2.
    Bhagwat, C.P.: Highly dynamic destination-sequenced distance vector routing. In: Proc. of ACM SIGCOMM, pp. 234–244. ACM Press, New York (1994)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Johnson, D., Maltz, D.: Mobile Computing. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  6. 6.
    Lee, S.J., Gerla, M.: Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks. ICC (2001)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Finn, G.G.: Routing and addressing problems in large metropolitanscale internetworks. USC ISI Report ISI/RR-87-180 (1987)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Jain, R., Puri, A., Sengupta, R.: Geographical routing using partial information for wireless sensor networks. In: IEEE Personal Communications, pp. 48–57 (2001)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Saaty, T.L.: The Analytic Hierarchy Process. McGraw Hill, New York (1980)zbMATHGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.

Copyright information

© IFIP International Federation for Information Processing 2007

Authors and Affiliations

  • Xiaoling Wu
    • 1
  • Jinsung Cho
    • 1
  • Brian J. d’Auriol
    • 1
  • Sungyoung Lee
    • 1
  1. 1.Department of Computer Engineering, Kyung Hee UniversityKorea

Personalised recommendations