ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks

Aimed at three basic services (event-driven, data query and stream query), the paper presents a QoS routing model for multimedia sensor networks. Moreover, based on the traditional ant-based algorithm, we propose an ant-based service-aware routing (ASAR) algorithm. The ASAR chooses suitable paths to meet diverse QoS requirements from different kinds of services, thus maximizing network utilization and improving network performance. Finally, extensive simulation is conducted to verify the effectiveness of our solution and we give a detailed discussion on the effects of different system parameters. Compared to the typical routing algorithm in sensor networks and the traditional ant-based algorithm, our ASAR algorithm has better convergence and significantly provides better QoS for multiple types of services in the multimedia sensor networks.

[1]  Wei Guo,et al.  An ant-based distributed routing algorithm for ad-hoc networks , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[2]  Pei-Ling Chiu,et al.  A simulated annealing algorithm for energy-efficient sensor network design , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[3]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Michel Vacher,et al.  Smart Audio Sensor for Telemedicine , 2003 .

[5]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using Ant Colony Optimization , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[6]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[7]  Cheng-Yan Kao,et al.  Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks Management , 2006, J. Interconnect. Networks.

[8]  Tao Dan,et al.  Multimedia Sensor Network and Its Research Progresses , 2006 .

[9]  Weilian Su,et al.  Enabling Quality-of-Service Applications in Sensor Networks , 2004 .

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

[11]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[12]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.