[ Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]


Journal of Information Science and Engineering, Vol. 24 No. 1, pp. 277-291 (January 2008)

A Hierarchical Multiple-Choice Routing Path Protocol for Wireless Sensor Networks

Ying-Hong Wang, Chih-Hsiao Tsai+ and Hung-Jen Mao
Department of Computer Science and Information Engineering
Tamkang University
Tamsui, 251 Taiwan
E-mail: inhon@mail.tku.edu.tw
+Department of Information Technology
Takming University of Science and Technology
Taipei, 114 Taiwan

The wireless sensor networks (WSNs), a network comprising the huge number of sensor nodes, allow users to monitor a remote environment accurately by combining the data intelligently from the individual nodes. These networks require robust wireless communication protocols that are energy efficient and provide low latency. In this paper, we present a Hierarchical Multiple-Choice Routing Path Protocol (HMRP), a routing protocol for collecting data over multi-path, energy-balancing, and data aggregation to achieve good performance in terms of system lifetime and data delivery ratio. The design of the protocol aims to satisfy the requirements of sensor networks that every sensor transmits sensed data to the sink spontaneously. The sink constructs hierarchical tree by broadcasting its hop value to find the child nodes. Other nodes discover the child nodes in turn by the same way. The HMRP uses Candidates Information Table to avoid flooding and periodic updating of routing information. Moreover, the tree will automatically reconfigure according to nodes failure or adding the new nodes. The simulation results show that HMRP can increase the system lifetime by comparing with other general- purpose multi-hop clustering or tree-based approaches.

Keywords: wireless sensor network, energy-efficient, hierarchical multiple-choice routing path, clustering protocol, data aggregation

Full Text () Retrieve PDF document (200801_18.pdf)

Received November 15, 2005; revised March 16, 2006; accepted May 17, 2006.
Communicated by C. C. Jay Kuo.