Journal of Applied Science and Engineering

Published by Tamkang University Press


Impact Factor



Ying-Hong Wang1, Chih-Hsiao Tsai This email address is being protected from spambots. You need JavaScript enabled to view it.1 and Hung-Jen Mao1

1Department of Computer Science and Information Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.


Received: September 28, 2005
Accepted: November 18, 2005
Publication Date: September 1, 2006

Download Citation: ||  


Wireless sensor networks comprise of small nodes with sensing, computation and wireless communication capabilities. The energy efficiency is a substantial key design issues in such networks. An efficient routing protocol is critical to prolong the life of sensor nodes. Several methods for transmitting data in randomly deployed sensor nodes have been proposed, including direct communication, flat, and clustering protocols. This work presents a Hierarchy-Based Multipath Routing Protocol (HMRP) for wireless sensor networks. According to HMRP, the wireless sensor network is initially constructed as a layered network. Based on the layered network, sensor nodes have multipath routes to the sink node through candidate parent nodes. The simulation results indicate that the proposed HMRP can increase the lifetime of sensor networks better than other clustering or tree-based protocols.

Keywords: Wireless Sensor Network, Energy Efficiency, Hierarchy-based Multipath Routing, Clustering Protocol, Data Aggregation


  1. [1] Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E., “A Survey on Sensor Networks,” IEEE Communication Magazine, Vol. 40, pp. 102114 (2002).
  2. [2] Hill, J. and Culler, D., “Mica: A Wireless Platform for Deeply Embedded Networks,” IEEE Micro, Vol. 22, pp. 1224 (2002).
  3. [3] Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D. and Pister, K., “System Architecture Directions for Networked Sensors,” Proc. 9th ACM Conf. on International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, Massachusetts, pp. 93104 (2000).
  4. [4] Callaway, Edgar H., Wireless Sensor Networks: Architectures and Protocols, Auerbach Publications (2003).
  5. [5] Kalpakis, K., Dasgupta, K. and Namjoshi, P., “Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks,” Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 42, pp. 697716 (2003).
  6. [6] Wei, Ye, Heidemann, J. and Estrin, D., “An EnergyEfficient MAC Protocol for Wireless Sensor Networks,” Proc. 21st Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY, Vol. 3, pp. 15671576 (2002).
  7. [7] Qiangfeng Jiang and Manivannan, D., “Routing Protocols for Sensor Networks,” Proc. IEEE Conf. on Consumer Communications and Networking, Las Vegas, Nevada, pp. 9398 (2004).
  8. [8] Al-Karaki, J. N. and Kamal, A. E., “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, Vol. 11, pp. 628 (2004).
  9. [9] Royer, E. M. and Toh, C.-K. “A Review of Current Routing Protocols for ad hoc Mobile Wireless Networks,” IEEE Personal Communication, Vol. 6, pp. 4655 (1999).
  10. [10] Heinzelman, W. R., Chandrakasan and Balakrishnan, H., “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33th IEEE Annual Hawaii International Conference on Systems Sciences, Hawaii, pp. 30053014 (2000).
  11. [11] Lindsey, S. and Raghavendra, C. S., “PEGASIS: Power Efficient Gathering in Sensor Information System,” Proc. IEEE Conf. on Aerospace, Big Sky, Montana, Vol. 3, pp. 11251130 (2002).
  12. [12] Hüseyin Özgür Tan and Ibrahim Körpeoglu, “Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks,” Proc. ACM Conf. on SIGMOD, San Diego, CA, Vol. 32, pp. 6671 (2003).
  13. [13] Thepvilojanapong, N., Tobe, Y. and Sezaki, K., “HAR: Hierarchy-Based Anycast Routing Protocol for Wireless Sensor Networks,” Proc. IEEE Symposium on Applications and the Internet, Trento, Italy, pp. 204212 (2005).
  14. [14] Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I. and Fapojuwo, A. O., “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,” IEEE Communication Magazine, Vol. 43, pp. S813 (2005).
  15. [15] Heinzelman, W. B., Chandrakasan, A. P. and Balakrishnan, H. “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, pp. 660670 (2002).



69th percentile
Powered by  Scopus

SCImago Journal & Country Rank

Enter your name and email below to receive latest published articles in Journal of Applied Science and Engineering.