Skip to main content

Ant Colony and Load Balancing Optimizations for AODV Routing Protcol

Research Abstract
In this paper, we propose two methods to improve the Ad-Hoc On-Demand Distance-Vector (AODV) protocol. The main goal in the design of the protocol was to reduce the routing overhead, buffer overflow, end-to-end delay and increase the performance. A multi-path routing protocol is proposed which is based on AODV and Ant Colony Optimization (ACO). This protocol is refereed to Multi-Route AODV Ant routing (MRAA). Also we propose a load balancing method that uses all discovered paths simultaneously for transmitting data. In this method, data packets are balanced over discovered paths and energy consumption is distributed across many nodes through network. This protocol is refereed to Load Balanced Multi-Route AODV Ant routing algorithm (LBMRAA).
Research Authors
Ahmed M. Abd Elmoniem, Hosny M. Ibrahim, Marghny H. Mohamed, and Abdel-Rahman Hedar
Research Department
Research Journal
International Journal of Sensor Networks and Data Communications
Research Pages
1 -14
Research Publisher
Ashdin Publishing
Research Rank
1
Research Vol
Vol. 1
Research Website
http://www.ashdin.com/journals/ijsndc/X110203.aspx
Research Year
2011

Ant Colony and Load Balancing Optimizations for AODV Routing Protcol

Research Abstract
In this paper, we propose two methods to improve the Ad-Hoc On-Demand Distance-Vector (AODV) protocol. The main goal in the design of the protocol was to reduce the routing overhead, buffer overflow, end-to-end delay and increase the performance. A multi-path routing protocol is proposed which is based on AODV and Ant Colony Optimization (ACO). This protocol is refereed to Multi-Route AODV Ant routing (MRAA). Also we propose a load balancing method that uses all discovered paths simultaneously for transmitting data. In this method, data packets are balanced over discovered paths and energy consumption is distributed across many nodes through network. This protocol is refereed to Load Balanced Multi-Route AODV Ant routing algorithm (LBMRAA).
Research Authors
Ahmed M. Abd Elmoniem, Hosny M. Ibrahim, Marghny H. Mohamed, and Abdel-Rahman Hedar
Research Department
Research Journal
International Journal of Sensor Networks and Data Communications
Research Pages
1 -14
Research Publisher
Ashdin Publishing
Research Rank
1
Research Vol
Vol. 1
Research Website
http://www.ashdin.com/journals/ijsndc/X110203.aspx
Research Year
2011

WHAT IS NEEDED FOR A GOOD SUMMARY? TWO DIFFERENT TYPES OF DOCUMENT SETS YET SEEMINGLY INDISTINGUISHABLE TO HUMAN USERS

Research Abstract
Working with the DUC 2002 collection for multi-document summarization, we considered two types of document sets: sets consisting of closely correlated documents with highly overlapped content; and sets of diverse documents covering a wide scope of topics. Intuitively, this suggests that creating a quality summary would be more difficult for the latter case. The two types of document sets can be identified automatically by our document graph approach. However, human evaluators were shown to be fairly insensitive to this difference. This was identified when they were asked to rank the performance of automated summarizers. In this paper, we examine and analyze our experiment in order to better understand this phenomenon and how we might address it to improve summarization.
Research Authors
Q. ZHAO, E. J. SANTOS, H. NGUYEN, AND A. MOHAMED
Research Department
Research Journal
IN PROCEEDINGS OF HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, HAWAII,
Research Rank
1
Research Year
2006

CONSENSUS TEXT SUMMARIZER BASED ON META-SEARCH ALGORITHMS

Research Abstract
Abstract - Text summarization is an important problem, which has numerous applications. This problem has been extensively studied and many approaches have been proposed in the literature for its solution. In this paper, we investigate a new approach that employs meta-search. In particular, summaries from several summarizers are evaluated and a new summary is formed from these summaries. Clearly, this meta-summarizer will produce a better summary than any of the others since it exploits the special features of all the sources. We have employed data from Document Understanding Conference 2002 (DUC-2002) and 5 different summarizers in our experiments. We have also created our own summarizer.
Research Authors
V. THAPAR, A. A. MOHAMED, AND S. RAJASEKARAN
Research Department
Research Journal
IN PROCEEDINGS OF THE 6TH IEEE 4/5 SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), VANCOUVER, CANADA
Research Rank
3
Research Year
2006

AUTOMATIC EVALUATION OF SUMMARIES USING DOCUMENT GRAPHS

Research Abstract
Summarization evaluation has been always a challenge to researchers in the document summarization field. Usually, human involvement is necessary to evaluate the quality of a summary. Here we present a new method for automatic evaluation of text summaries by using document graphs. Data from Document Understanding Conference 2002 (DUC- 2002) has been used in the experiment. We propose measuring the similarity between two summaries or between a summary and a document based on the concepts/entities and relations between them in the text.
Research Authors
E. J. SANTOS, A. A. MOHAMED, AND Q. ZHAO
Research Department
Research Journal
IN PROCEEDINGS OF TEXT SUMMARIZATION BRANCHES OUT: PROCEEDINGS OF THE ACL-04 WORKSHOP, BARCELONA, SPAIN
Research Pages
PP. 66-73
Research Rank
3
Research Year
2004

EFFICIENT RANDOMIZED ALGORITHMS FOR TEXT SUMMARIZATION

Research Abstract
Text summarization is an important problem since it has numerous applications. This problem has been extensively studied and many approaches have been pro-posed in the literature for its solution. One such interesting approach is that of posing summarization as an optimization problem and using genetic algorithms to solve this optimization problem. In this paper we present elegant randomized algorithms for summarization based on sampling. Our experimental results show that our algorithms yield nearly the same accuracy as the genetic algorithms while significantly saving on time. We have employed data from Document Understanding Conference 2002 and 2004 (DUC-2002, DUC-2004) in our experiments
Research Authors
A. A. MOHAMED AND S. RAJASEKARAN
Research Department
Research Journal
ADVANCES IN NATURAL LANGUAGE PROCESSING. JOURNAL OF RESEARCH IN COMPUTING SCIENCE
Research Pages
PP.195-200
Research Rank
3
Research Year
2006

QUERY-BASED SUMMARIZATION BASED ON DOCUMENT GRAPHS

Research Abstract
Text summarization is an important problem,which has numerous applications. This problem has been extensively studied and many approaches have been proposed in the literature for its solution. One of the most challenging problems in the field of text summarization is generating a user-focused summary based on a query. In this paper, we investigate a new approach that tackles this problem and propose a new solution using document graphs. This is our first time to participate in Document Understanding Conferences.
Research Authors
A. A. MOHAMED AND S. RAJASEKARAN
Research Department
Research Journal
IN PROCEEDINGS OF DOCUMENT UNDERSTANDING CONFERENCE WORKSHOP AT CONFERENCE OF HLT-NAACL (DUC 2006), NEW YORK, NY
Research Rank
1
Research Year
2006

IMPROVING QUERY-BASED SUMMARIZATION USING DOCUMENT GRAPHS

Research Abstract
Text summarization is an important problem, which has numerous applications. This problem has been extensively studied and many approaches have been proposed in the literature for its solution. One of the most challenging problems in the field of text summarization is generating a user-focused summary based on a query. In this paper, we investigate a new approach that tackles this problem and proposes a new solution using document graphs. We have employed data from Document Understanding Conference 2006 (DUC-2006).
Research Authors
A. A. MOHAMED AND S. RAJASEKARAN,
Research Department
Research Journal
IN PROCEEDINGS OF THE 6TH IEEE SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), VANCOUVER, CANADA
Research Rank
1
Research Year
2006
Subscribe to