Please wait a minute...
Frontiers of Electrical and Electronic Engineering

ISSN 2095-2732

ISSN 2095-2740(Online)

CN 10-1028/TM

Front. Electr. Electron. Eng.    2008, Vol. 3 Issue (1) : 25-33    https://doi.org/10.1007/s11460-008-0013-7
ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks
SUN Yan, MA Huadong, LIU Liang, Zheng Yu'e
School of Computer Science and Technology, Beijing University of Posts and Telecommunications;
 Download: PDF(210 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract 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.
Issue Date: 05 March 2008
 Cite this article:   
MA Huadong,SUN Yan,LIU Liang, et al. ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks[J]. Front. Electr. Electron. Eng., 2008, 3(1): 25-33.
 URL:  
https://academic.hep.com.cn/fee/EN/10.1007/s11460-008-0013-7
https://academic.hep.com.cn/fee/EN/Y2008/V3/I1/25
1 Akyildiz I F Su W Sankarasubramaniam Y et al.Wireless sensor networks: a surveyComputer Networks 2002 38(4)393422
2 Ren F Y Huang H N Lin C Wireless sensor networkJournalof Software 2003 14(7)12821291 (in Chinese).
3 Ma H D Tao D Multimedia sensor network andits research progressesJournal of Software 2006 17(9)20132028 (in Chinese)
4 Vacher M Istrate D Besacier L et al.Smart audio sensor for telemedicineProceedings of Smart Objects ConferenceFranceGrenoble 2003
5 Sim K M Su W H Ant colony optimization forrouting and load-balancing: survey and new directionsIEEE Transactions on Systems, Man and Cybernetics 2003 33(5)560572
6 Sohrabi K Gao J Ailawadhi V et al.Protocols for self-organization of a wireless sensornetworkIEEE Personal Communications 2000 7(5)1627
7 Akkaya K Younis M An energy-aware QoS routingprotocol for wireless sensor networksProceedingsof 23rd International Conference on Distributed Computing SystemsWorkshops 2003 710715
8 Su W L EnablingQuality-of-Service Applications in Sensor Networks. Dissertation forthe Doctoral Degree.Atlanta, GAGeorgia Institute of Technology 2004
9 Dorigo M Di Caro G Gambardella L M Ant algorithms for discrete optimizationArtificial Life 1999 5(2)137172
10 Jin M H Liu W Z Hsu D F et al.Compact genetic algorithm for performance improvementin hierarchical sensor networks managementJournal of Interconnection Networks 2006 7(1)101116
11 Lin F Y S Chiu P L A simulated annealing algorithmfor energy-efficient sensor network designProceedings of International Symposium on Modeling and Optimizationin Mobile, Ad-Hoc, and Wireless Networks 2005 183189
12 Zheng X Q Guo W Liu R T An ant-based distributed routing algorithm for Ad-hoc networksProceedings of International Conference on Communications,Circuits and Systems 2004 1412417
13 Okdem S Karaboga D Routing in wireless sensornetworks using ant colony optimizationProceedingsof the First NASA/ESA Conference on Adaptive Hardware and Systems 2006 401404
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed