Verified Document

Shortest Path Using Antnet Routing Term Paper

An agent-based state engine also alleviates the need for frequent database queries and the use of time-consuming pointers that drastically drag down ms access times and erase any optimization gains from first defining the network. The antnet agent-based engine only on exception writes back to a database and instead keeps its own table-based approach to mapping the network while synchronizing the key elements suggested for inclusion to antnet agents within this section. Taxonomy creation algorithms and shared intelligence approaches to ensuring all ants have perfect knowledge of the network's structure (taxonomy). This is critical as antnet routing needs to include the ability not just map, but learn specific networks' characteristics and either equate the network structure and behavior to previously-learned models, or quickly create one through a series of network definition routines that scope, classify and optimize the network structure.

Support for Directed Diffusion data elements. Included within an antnet agent there also needs to be descriptors of each node to further add intelligence to the definition of the taxonomy. This includes the type of node, distance, location (also IP address if available), intensity and confidence (measures of reliability of the node) and timestamps. Directed diffusion also assumes that networks' sensor-based definition assist in continual environmental scanning and the creation of environmental definition of the entire network definition. Combining directed diffusion characteristics in the context of antnet agents brings in the necessary environmental sensing aspects critical for the continued growth and support of a taxonomy of the network that moves beyond being simply dimensional of distance between nodes. Antnet agents then become part of the learning algorithm which is inherent in the optimization of a complete network. Taking this concept further and applying it to the unmet needs on MANETs the pervasive use of GPS positioning in all mobile devices gives each node in any mobile-based ad hoc network a signature and identity which can be sensed throughout the network and then used in the development of a unique network taxonomy. For mobile ad-hoc networks specifically, the creation of taxonomies is essential for the development of increased performance routing and the use of antnet algorithms in the creation of greater efficiencies in Transient Hotspot discovery and as Table 1 has shown, the critical need for being able to capture Failure Nodes throughout a network. Today antnet routing is struggling specifically in this area of performance yet with a taxonomy of the entire network created, those nodes exhibiting characteristics that indicate they have a higher than average level of probability of failing could be flagged and routed around. That way optimization and network traffic could be routed around any node showing probabilistic tendencies to fail and decay.

Constraint-based logic that interpolates the taxonomy and creates an optimized set of node-based strategies for goal attainment. By incorporating constraint-based logic into the antnet agent, goal optimization can be used as the master constraint, followed by the agent's state engine providing a series of goal attainment alternatives through the network's taxonomy. This constraint-based logic is essential for inclusion in antnet agents as it capitalizes on directed diffusion data elements in terms of sensory-based reading of the network, and the extrapolation of this data into a taxonomy which acts as the total constraint base for this goal-seeking logic flow. Constraint-based approaches to goal attainment in the context of the taxonomy-defined network also give antnet routing algorithms the potential of finding and reacting to failed nodes and increasing performance in finding Transient Hotspots as well. This is possible given the continual streaming of goal-based queries throughout the network on the one hand and the use of antnet agents to sense and report back to all other agents the current environmental, directed diffusion and ultimately constraint-based structure of the network.

Future Developments to Antnet Agents

The need...

The next steps beyond these design objectives are the ability of antnet agents to create their own composite applications driven by constraint logic for a specific objective. Composite applications comprised of a series of antnet agents would be defined through a series of constraint-based strategies that would seek to optimize the performance of a given process. An example would be the use of antnet optimization to re-route and manage cell phone service for text messaging through a large mobile ad-hoc network when one specific node becomes inoperable. Another approach to using antnet-based agents is in the definition of new add-on services which could be incrementally added into existing MANETs. The objective would be the optimization of a new communications service using the ability of antnet agents to first create a taxonomy and increase the performance of a new service due to network-level as opposed to node-level optimizations.
Summary

Antnet-based routing algorithms today are not performing at the level they have the potential to due to many factors. The intent of this paper is to recommend the inclusion of antnet-based agent components provide a higher level of optimization performance through the definition of taxonomies, execution of constraint-based logic to navigate and use these taxonomies, and lead to the eventual definition of composite applications that align with common process areas or in the case of accentuating performance over a MANETs, the definition and delivery of a new high speed communications service. Ideally this would be possible in amore controlled environment, such as a company-based Intranet. Ultimately however the creation of taxonomies over and above the use of database tables provides a solution for antnet agent decay, in addition to monitoring and optimizing the patterns of generation. Antnet routing today is in need of these agent-based improvements to fulfill its theoretical potential of being efficient across a network-wide set of nodes and performing faster than node-to-node based algorithms.

Dhakan and Menezes (2005) - the Role of Social Structures in Mobile Ad-Hoc Networks. Presented at the 43rd ACMSoutheast Conference March 18-20, 2005, Kennesaw, GA. Accessed through the ACM Portal.

George, Evans, Marchette (2003) - a Biological Model for Self-Healing.

SSRS '03, October 31, 2003, Fairfax, VA Copyright 2003 ACM 1-58113-784

Almir6n M., Banfn B. & Chaparro E., "Ant Distributed System for Solving the Traveling Salesman Problem," XXV lnformatic Latinoamerican Conf.-CLE1, Paraguay, pp.779-789, 1999.

Baran and Sosa (2000) - a New Approach to Antnet Routing.. Proceedings Ninth International Conference on Computer Communications and Networks. October, 20000 Sponsored by the Nat. Univ. Of Asuncion, San Lorenzo; Paraguay

Dorigo M. & Di Caro G., "AntNet: A Mobile Agents Approach to Adaptive Routing," Tech. Report, IRIDIA- Free Brussels University, Belgium, 1997. http://iridia.ulb.ac.be/dorigo/ACO

Dorigo M. & Di Caro G., "Ant Colonies for Adaptive Routing in Packet-switched Comm. Networks," Technical Report, IRIDIA Free Brussels University, Belgium, 1998.

Dorigo M. & Di Caro G., "AntNet: Distributed Stigmergetic Control for Communications Networks," Journal of Artificial Intelligence Research, Number 9, pp. 317-365, 1999.

Baran and Sosa (2000), ibid

Kalra, Devendra (1990) a Unified Framework for Constraint-Based Modeling. Technical Report. California Institute of Technology. [CaltechCSTR:1990.cs-tr-90-15]

Chalermek Intanagonwiwat and Ramesh Govindan and Deborah Estrin," Directed diffusion: a scalable and robust communication paradigm for sensor networks. Mobile Computing and Networking. Pages 56- 67.

Ibid, et.al.

Chalermek Intanagonwiwat and Ramesh Govindan and Deborah Estrin,."Ibid.

Cite this Document:
Copy Bibliography Citation

Related Documents

Short and Long Term Causes of the American Revolution
Words: 609 Length: 2 Document Type: Essay

The Short-Term Causes of the American Revolution Essayist Colin Bonwick writes that a short-term cause from the British perspective was the loss of revenue from taxes generated by American businesses and trading companies. And the short-term legislative measures by the British government were called the "Intolerable Acts" (Bonwick, 2002). More on the Intolerable Acts later on this page, but from the prospective of the colonists, their short-term causes included their rage

Short-Term Absence
Words: 791 Length: 3 Document Type: Research Proposal

Human Resources: Short-Term Absence Management The objective of this study is to examine the issue of the management of short-term absence by the Human Resources Department in the organization. The research questions addressed in this study include those as follows: (1) What is the best method for handling short-term absences of employees in the organization? (2) What method of handling short-term absences of employees in the organization serves to increase both employer and employee

Short-Term Investment Strategies
Words: 492 Length: 2 Document Type: Essay

Investment Practices and Strategies in the U.S. Treasury Treasury Tax & Loan (TT&L) notes This program was established in 1978 to provide Treasury with an effective tax collection mechanism designed to assist in balancing the Treasury General Account (TGA). Through this program the Treasury collaborates with over 9000 commercial financial organizations whose mandate is tax payment collection. Almost ten percent of these institutions also hold funds and pay interest to Treasury.

Short Essays on School Leadership and Management
Words: 1315 Length: 4 Document Type: Essay

Change management theory, especially Kotter’s 8-step model, acknowledges the essence of formulating a vision for change (Duignan, 2007). A vision for change lays down the state the organisation desires to achieve in the future. An effective vision is one whose formulation involves the relevant stakeholders – a shared vision. This is especially crucial in the learning environment. As an organisation, the school is surrounded by a host of stakeholders, including

Short Sellers and Financial Misconduct
Words: 1120 Length: 4 Document Type: Article Review

role of short sellers in discovering firms guilty of financial misrepresentation. The article opens by recounting the criticisms of short selling, beginning with the charge that short sellers subvert investor's confidence in financial markets and that short selling results in diminished liquidity. Short sellers have been known to spread false rumors about a firm in which they had taken a short position, then subsequently profit from the resulting drop

Short Smith Manufacturing
Words: 772 Length: 2 Document Type: A-Level Coursework

Health Care -- Short Smith Manufacturing What is broadbanding? What are its benefits and drawbacks to an organization the size of Short Smith? Broadbanding is the collapse of numerous pay grades into fewer bands of widely ranging salaries, usually keyed to logical categories of skills and/or levels of competency (Buford, n.d.). Broadbanding would benefit Short Smith in several aspects. First, by broadly categorizing salary ranges according to skill/competency such as clerical, sales,

Sign Up for Unlimited Study Help

Our semester plans gives you unlimited, unrestricted access to our entire library of resources —writing tools, guides, example essays, tutorials, class notes, and more.

Get Started Now