SCAR: Sequential Coordinate Routing Algorithm for Autonomous Wireless Sensor Network

Implementation of wireless sensors for process automation applications is a progressing step in wireless sensor network applications. Establishing autonomous network is considered as an achievement of such implementation. Autonomous wireless sensor/actuator networks require target- oriented routing algorithm. In the first section the perception of autonomous network is explained and expected features from routing algorithm are clarified. In the second section, development, functionality and properties of Sequential Coordinate Routing Algorithm (SCAR) are explained. Besides the target-oriented property as a main feature of the SCAR, based on the mathematical claim and its proof, it is shown how the minimum energy consumption is taken into consideration. By realizing the core of the routing algorithm, it is presented that the void problem does not exist and it is easy to compute. Therefore, it is not a complex algorithm.

[1]  Guangyan Huang,et al.  Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[4]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[5]  Tarek F. Abdelzaher,et al.  A scalable logical coordinates framework for routing in wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[6]  Murat Yuksel,et al.  Trajectory-Based Forwarding Mechanisms for Ad-Hoc Sensor Networks , 2003 .

[7]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[8]  Dieter Jungnickel,et al.  Graphs, Networks, and Algorithms , 1980 .

[9]  AbdelzaherTarek,et al.  Scalable logical coordinates framework for routing in wireless sensor networks , 2006 .

[10]  Rainer Laur,et al.  Intelligent Containers and Sensor Networks Approaches to apply Autonomous Cooperation on Systems with limited Resources , 2007 .

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.