Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...
Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...
Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Mobile Agents for Cluster<strong>in</strong>g and Rout<strong>in</strong>g <strong>in</strong> Mobile Ad Hoc Networks 275Security is a major concern when work<strong>in</strong>g <strong>in</strong> mobile agents and MANETs. Thereare two types of security concerns: (1) protect<strong>in</strong>g the agent from the agent server,which can be accomplished <strong>by</strong> devis<strong>in</strong>g a security policy that states what agents canand cannot do; and (2) protect<strong>in</strong>g the agent server from the agent, which is almostimpossible. While several remedies have been proposed for protect<strong>in</strong>g the agent fromthe agent server, how can we actually protect an agent from be<strong>in</strong>g killed <strong>by</strong> an agentserver? Fortunately, these security issues exist when work<strong>in</strong>g with mobile agentscompet<strong>in</strong>g for a resource. When us<strong>in</strong>g mobile agents for cluster<strong>in</strong>g and rout<strong>in</strong>g,agents are cooperat<strong>in</strong>g to deliver a service.3.3 Performance MetricsMobile agents periodically exam<strong>in</strong>e the cluster<strong>in</strong>g parameters and make cluster sizeadjustments, perform re-cluster<strong>in</strong>g and monitor clusterhead quality. The cluster<strong>in</strong>garchitecture is evaluated us<strong>in</strong>g parameters such as cluster size, clusterhead changes,cluster membership changes, number of clusters, cluster splitt<strong>in</strong>g and merg<strong>in</strong>g. Eachmetric is <strong>in</strong>vestigated <strong>by</strong> vary<strong>in</strong>g network size, transmission range and node mobility.Our performance metrics for rout<strong>in</strong>g are packet delivery ratio, rout<strong>in</strong>g overhead andend-to-end delay.4 Conclusions and Future WorkIn this paper we have presented our proposed mobile agent-based method for cluster<strong>in</strong>gand rout<strong>in</strong>g <strong>in</strong> mobile ad hoc networks. In this method, each node is equippedwith a Cluster<strong>in</strong>g Static Agent (CSA) and a Rout<strong>in</strong>g Mobile Agent (RMA). Theagents are used to collect and ma<strong>in</strong>ta<strong>in</strong> rout<strong>in</strong>g and cluster<strong>in</strong>g <strong>in</strong>formation. Themethod can be used to improve the performance of cluster<strong>in</strong>g and rout<strong>in</strong>g operations<strong>by</strong> us<strong>in</strong>g agents that support asynchronous, and therefore disconnected operations,and reduces the network traffic <strong>in</strong> MANETs. Parameters for the performance evaluationof cluster<strong>in</strong>g stability and rout<strong>in</strong>g performance were identified.Our future work <strong>in</strong>cludes the design and implementation of a mobile agent platformsuitable for MANETs. Once we build the platform, we plan to run experimentsto help us compare the performance of the proposed method with other methods.References1. Baker, D.J., Ephremides, A., Flynn, J.A.: The Design and Simulation of a Mobile RadioNetwork with Distributed Control. IEEE Journal on Selected Areas <strong>in</strong> Communications,2(1): 226-237, January 1984.2. Chen, G., Stojmenovic, I.: Cluster<strong>in</strong>g and Rout<strong>in</strong>g <strong>in</strong> Wireless Ad Hoc Networks. TechnicalReport TR-99-05, Department of <strong>Computer</strong> <strong>Science</strong>, SITE, Ottawa, June 1999.3. Chiang, C.-C.: Rout<strong>in</strong>g <strong>in</strong> Clustered Multi-hop, Mobile Wireless Networks with Fad<strong>in</strong>gChannel. In proceed<strong>in</strong>gs of IEEE SICON'97, pp.197-211, 1997.4. Corson, M.S., Ephremides, A.: A Distributed Rout<strong>in</strong>g Algorithm for Mobile Wireless Networks.ACM-Baltzer Journal of Wireless Networks, 1(1):61-81, 1995.