A new QoS routing algorithm based on self-organizing maps for wireless sensor networks

Abstract For the past ten years, many authors have focused their investigations in wireless sensor networks. Different researching issues have been extensively developed: power consumption, MAC protocols, self-organizing network algorithms, data-aggregation schemes, routing protocols, QoS management, etc. Due to the constraints on data processing and power consumption, the use of artificial intelligence has been historically discarded. However, in some special scenarios the features of neural networks are appropriate to develop complex tasks such as path discovery. In this paper, we explore and compare the performance of two very well known routing paradigms, directed diffusion and Energy-Aware Routing, with our routing algorithm, named SIR, which has the novelty of being based on the introduction of neural networks in every sensor node. Extensive simulations over our wireless sensor network simulator, OLIMPO, have been carried out to study the efficiency of the introduction of neural networks. A comparison of the results obtained with every routing protocol is analyzed. This paper attempts to encourage the use of artificial intelligence techniques in wireless sensor nodes.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[3]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[4]  Wendi B. Heinzelman,et al.  Sensor management policies to provide application QoS , 2003, Ad Hoc Networks.

[5]  C. León,et al.  OLIMPO, an ad-hoc wireless sensor simulator for public utilities applications , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[6]  Muttukrishnan Rajarajan,et al.  QoS Constraints in Bluetooth-Based Wireless Sensor Networks , 2004, QofIS.

[7]  Peng-Jun Wan,et al.  Range Assignment for High Connectivity in Wireless Ad Hoc Networks , 2003, ADHOC-NOW.

[8]  Ashit Talukder,et al.  Autonomous resource management and control algorithms for distributed wireless sensor networks , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[9]  Tolga Coplu,et al.  Power aware many to many routing in wireless sensor and actuator networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Andreas Willig,et al.  A short survey of wireless sensor networks , 2003 .

[12]  Ibrahim Korpeoglu,et al.  An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[13]  Voicu Groza,et al.  Evolutionary neural network-based sensor self-calibration scheme using IEEE 1451 and wireless sensor networks , 2003, The 3rd International Workshop on Scientific Use of Submarine Cables and Related Technologies, 2003..

[14]  João Schwarz Dasilva,et al.  European R&D programs on third-generation mobile communication systems , 1997, IEEE Wirel. Commun..

[15]  Carlos León,et al.  SIR: A New Wireless Sensor Network Routing Protocol Based on Artificial Intelligence , 2006, APWeb Workshops.

[16]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[17]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[18]  Joaquín Luque,et al.  Automated Meter Reading and SCADA Application for Wireless Sensor Network , 2003, ADHOC-NOW.

[19]  Alan Bensky,et al.  Short-range wireless communication , 2000 .

[20]  Alan Bensky,et al.  Short-range Wireless Communication: Fundamentals of RF System Design and Application , 2003 .

[21]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[22]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[23]  Jeff Frolik,et al.  Quality of service analysis and control for wireless sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[24]  Paul J.M. Havinga,et al.  Proceedings of the Second European Workshop on Wireless Sensor Networks , 2005 .

[25]  Yu-Ting Li,et al.  An Efficient Genetic Algorithm for the Power-Based QoS Many-to-One Routing Problem for Wireless Sensor Networks , 2005, ICOIN.

[26]  James Aspnes,et al.  On the Computational Complexity of Sensor Network Localization , 2004, ALGOSENSORS.

[27]  Thomas F. Lawrence,et al.  Taxonomy for QoS specifications , 1997, Proceedings Third International Workshop on Object-Oriented Real-Time Dependable Systems.

[28]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[29]  Hannes Stratil.  Distributed construction of an underlay in wireless networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[30]  Leonard Kleinrock,et al.  QoS control for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..