Minimal Hop Count Path Routing Algorithm for Mobile Sensor Networks

Author

Choi, Jae-Young ; Lee, Jun-Hui ; Chung, Yeong-Jee

Author_Institution

Dept. of Comput. Eng., Wonkwang Univ., Ihksan

Volume

2

fYear

2006

fDate

20-24 June 2006

Firstpage

616

Lastpage

621

Abstract

LEACH and LEACH-C have demonstrated the feasibility of achieving good efficient routing path. As considering mixed sensor fields with fixed and mobile nodes in a sensor field LEACH and LEACH-C are not appropriate to support mobile sensor nodes. In this paper, we proposed an algorithm, called "minimal hop count path routing algorithm", for mobile sensor nodes on mixed sensor fields using pseudo clusters, in which it has a cluster head only by the fixed node. These cluster heads are selected from fixed sensor nodes and a mobile sensor node selects minimal hop count routing path to transmit data for energy efficient routing path to sink node. Our simulation experiments were shown that it achieved average data transfer success rate to sink node of 89.3%

Keywords

mobile radio; routing protocols; wireless sensor networks; LEACH routing algorithm; LEACH-C routing algorithm; cluster heads; minimal hop count path routing algorithm; mixed sensor fields; mobile sensor networks; mobile sensor nodes; pseudo clusters; Algorithm design and analysis; Clustering algorithms; Energy efficiency; Humans; Monitoring; Routing; Sensor phenomena and characterization; Sensor systems; Vehicles; Wireless sensor networks; Mobile sensor; Sensor network routing.; Wireless sensor network; network;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on

Conference_Location

Hanzhou, Zhejiang

Print_ISBN

0-7695-2581-4

Type

conf

DOI

10.1109/IMSCCS.2006.241

Filename

4673774