We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Ant Colony Accumulative Technique Applied in Wireless Sensor Network Grids Routing Problem

by Ashraf Hussein, Mostafa Sami, Hisham Dahshan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Number 15
Year of Publication: 2013
Authors: Ashraf Hussein, Mostafa Sami, Hisham Dahshan
10.5120/11158-6270

Ashraf Hussein, Mostafa Sami, Hisham Dahshan . Ant Colony Accumulative Technique Applied in Wireless Sensor Network Grids Routing Problem. International Journal of Computer Applications. 66, 15 ( March 2013), 7-12. DOI=10.5120/11158-6270

@article{ 10.5120/11158-6270,
author = { Ashraf Hussein, Mostafa Sami, Hisham Dahshan },
title = { Ant Colony Accumulative Technique Applied in Wireless Sensor Network Grids Routing Problem },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 66 },
number = { 15 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 7-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume66/number15/11158-6270/ },
doi = { 10.5120/11158-6270 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:22:26.071664+05:30
%A Ashraf Hussein
%A Mostafa Sami
%A Hisham Dahshan
%T Ant Colony Accumulative Technique Applied in Wireless Sensor Network Grids Routing Problem
%J International Journal of Computer Applications
%@ 0975-8887
%V 66
%N 15
%P 7-12
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This contribution presents a proposal of an applicable routing messages protocol (RMP) which uses nodes location information and a multi-hop forwarding scheme to achieve long-range communication in Wireless Sensor Network Grids (WSNG). Ant Colony (ACO) accumulative technique has been applied to collect the hops list in the message way toward the sink. The proposed RMP has three phases: firstly, the initialization phase where each sensor node determines the best first hop toward the Sink among its neighbors. Secondly, sending the best route phase where each node sends an accumulative routing message (ARM) to the sink includes the hops list. Thirdly, in the maintenance phase, the out of reach node sends a maintenance accumulative routing message (MARM) to create the alternative route to the Sink. The proposed RMP provides a simple and applicable routing model for WSNG. It also makes the total energy consumed in data transmission more efficient in the sensor network and minimizes the node memory size and processing steps which reduces the total network cost.

References
  1. S. S. Manvi, Member, IACSIT and M. N. Birje, A Review on Wireless Grid Computing, International Journal of Computer and Electrical Engineering, Vol. 2, No. 3, June, 2010 .
  2. Peng Zhang, Ming Chen, Peng-ju He, The Study of interfacing Wireless Sensor Networks to Grid Computing based on Web Service, 2010 Second International Workshop on Education Technology and Computer Science.
  3. Mark Gaynor and Matt Welsh, Integrating Wireless Sensor Networks with the Grid, JULY - AUGUST 2004 Published by the IEEE Computer Society 1089-7801/04/ 2004 IEEE IEEE INTERNET COMPUTING.
  4. Miao-Miao Wang1, Jian-Nong Cao, Jing Li, and Sajal K. Das3, Middleware for Wireless Sensor Networks: A Survey, JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 23(3): 305{326 May 2008.
  5. Dean Kuo , John Brooke, Geoff Coulson, Sensor Networks + Grid Computing = A New Challenge for the Grid?, December 2006 (vol. 7, no. 12), art. no. 0612-oz002 1541-4922 © 2006 IEEE Published by the IEEE Computer Society.
  6. Y. -B. Ko and N. H. Vaidya. "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks" In the Proceedings of MobiCom '98, 1998.
  7. B. Karp and H. T. Kung, "Greedy Perimeter Stateless Routing", In the Proceedings of MobiCom '00, 2000.
  8. M. Mauve, J. Widmer and H. Hartenstein, "A Survey on Position-Based Routing in Mobile Ad Hoc Networks", IEEE Network Magazine, 2001.
  9. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. "A two-tier data dissemination model for large scale wireless sensor networks," Proc. of the Eighth ACM International Conference on Mobile Computing and Networking, pages 585-594, Atlanta, GA, USA, Sept. 2002.
  10. J. Homsberger and G. C. Shoja, "Geographic Grid Routing: Designing for Reliability in Wireless Sensor Networks," ACM IWCMC'06 Conference, pp. 281-286, Vancouver, British Columbia, Canada. July 3-6, 2006.
  11. Chiu-Kuo Liang, Chih-Hsuan Lee, and Jian-Da Lin, Steiner Trees Grid Routing Protocol in Wireless Sensor Networks, 2010 IEEE.
  12. www. gpsinformation. org/dale/nmea. htm, accessed at March 4, 2012.
  13. Debasmita Mukherjee, and Sriyankar Acharyya, "Ant Colony Optimization Technique Applied in Network Routing Problem", International Journal of Computer Applications (0975 - 8887), Volume 1 – No. 15.
  14. J. C. Navas and T. Imielinski, "Geographic Addressing and Routing", In Proceedings of MOBICOM '97, Budapest, Hungary, September 26, 1997.
  15. Hiba Al-Zurba1 , Taha Landolsi1, Mohamed Hassan2, and Fouad Abdelazizv "ON THE Suitability Of Using Ant Colony Optimization For Routing Multimedia Content Over WSN" International journal on applications of graph theory in wireless ad hoc networks and sensor networks, (GRAPH-HOC) Vol. 3, No. 2, June 2011.
  16. Shahab Kamali, Jaroslav Opatrny "A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks" JOURNAL OF NETWORKS, VOL. 3, NO. 4, APRIL 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Sink Sensor node

Powered by PhDFocusTM