A cluster-based routing algorithm for wireless sensor networks

Xin-Ming Huang; Jing Ma

doi:10.1117/12.604266

26 May 2005 A cluster-based routing algorithm for wireless sensor networks

Xin-Ming Huang, Jing Ma

Proceedings Volume 5820, Defense Transformation and Network-Centric Systems; (2005) https://doi.org/10.1117/12.604266
Event: Defense and Security, 2005, Orlando, Florida, United States

Abstract

While most of the routing protocols of wireless sensor networks try to minimize the energy consumptions to extend the system life-time, it is also critical to design a protocol that is scalable and fault-tolerant. In this paper, we introduce a clusterhead multihop routing algorithm for meshed wireless sensor networks. Each identified junction node in the mesh network is selected as a clusterhead. The routing decisions are only made at the clusterheads. A simplified link-state routing algorithm is used to find the shortest routing path among all available clusterheads in the network. This algorithm exploits the feasibility and fault tolerance of routing protocol, while coping with the severe energy constraint and the requirement for network scalability. Time division multiple access technique is employed in the medium access control layer for further reduction of energy consumption. Multiple-level cluster hierarchy approach is also discussed for more complicated meshed sensor networks.

Citation Download Citation

Xin-Ming Huang and Jing Ma "A cluster-based routing algorithm for wireless sensor networks", Proc. SPIE 5820, Defense Transformation and Network-Centric Systems, (26 May 2005); https://doi.org/10.1117/12.604266

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available