From New Trends In Computer Networks

XIAO CHEN, MINGWEI XU, YONG CUI
Department of Computer Science and Technology, Tsinghua University Beijing 100084, P. R. China E-mail: {csun, xmw, cy}@csnet1.cs.tsinghua.edu.c

A wireless sensor network (WSN) consisting of a large number of micro-sensors with low-power transceivers can be an effective tool for data-gathering in various environments. The energy constraint is the main challenge the WSN faces. Focusing on the characteristics of routing in WSN, we propose a novel Robust Cluster-based Multi-hop routing algorithm (RCM) that can save energy remarkably. The algorithm adaptively organizes sensors to multiple clusters, where each cluster includes a header and several members. The member takes charge of data collection and communication with header; while the header carries out data fusion and forwards the packet to the sink at cluster granularity. Furthermore, dynamic header rotation and node fail-to-resume mechanisms could balance the energy cost on every node and improve the robustness so as to prolong the lifetime of network. The simulation in ns2 demonstrates the advantages of the algorithm including energy efficiency, scalability and robustness.

1. Introduction

The advancements of Micro-Electro-Mechanical System (MEMS) technology, wireless communication and embedded processing have enabled the development of small-size, low-cost, low-power sensor nodes1 ,2. These sensor nodes, with functions of wireless communication, data sensing, processing and collaborative effort, are constructed to Wireless Sensor Networks (WSN) by self-organization.

Similar to that traditional networks (e.g. Internet, ad-hoc), the routing algorithm is still the core of WSN. Due to the unique features of WSN3 ,4, it is difficult to transplant...

Copyright Imperial College Press 2005 under license agreement with Books24x7

Products & Services
Network Load Balancers
Network load balancers are components that distribute interactive traffic across a number of hosts using dynamically updated rules for load balancing, while providing a single system image to the client system.
Network Simulation Software
Network simulation software is designed to model the potential behaviors of computer networks.
Wireless Systems
Wireless systems consist of combined RF components such as transmitters, receivers, transceivers, filters, down / up converters, antennas and antenna positioners.
Error Correction Chips
Error correction chips are semiconductor ICs that are used to check and to correct data transmission errors.

Topics of Interest

INSHIL DOH, HAYOUNG OH, KIJOON CHAE Department of Ewha Computer Science & Engineering, Ewha Womans University, 11-1 Daehyun-dong, Seodaemun-gu, Seoul, 120 750, Korea E-mail: isdoh@ewhain.net,...

JIE JIANG, ZHEN SONG, HEYING ZHANG AND WENHUA DOU School of Computer Science, National University of Defense Technology, Changsha, P.R.China, E-mail:{ jiangjie,songzhen} @nudt.edu.cn Reducing power...

A Wireless Sensor Network (WSN) comprises several sensor nodes that are equipped with microcontrollers and transceivers. The sensor nodes operate on battery power and the amount of available energy is...

6.1 Overview An essential characteristic of wireless communication is that it provides an inherently shared medium. All medium-access control (MAC) protocols for wireless networks manage the usage of...

By Lynnette Reese, Mouser Electronics Industrial wireless sensor networks (WSN) are projected to increase by 553% in the next five years, to nearly 24 million installed sensor points. Recent...