Showing 1–2 of 2 results for author: Fahmy, H M A

ATDSR: Trusted On-Demand Routing Protocol based on Agents for Mobile Ad-hoc Networks

Authors: Ayman M. Bahaa-ElDin, Islam Tharwat A. Halim, Hossam M. A. Fahmy

Abstract: The routing performance in Mobile Ad-hoc Networks (MANETs) relies on the co-operation of the individual nodes that constitute the network. The existence of misbehaving nodes may paralyze the routing operation in MANETs. To overcome this behavior, the trustworthiness of the network nodes should be considered in the route selection process combined with the hop count. The trustworthiness is achieved… ▽ More The routing performance in Mobile Ad-hoc Networks (MANETs) relies on the co-operation of the individual nodes that constitute the network. The existence of misbehaving nodes may paralyze the routing operation in MANETs. To overcome this behavior, the trustworthiness of the network nodes should be considered in the route selection process combined with the hop count. The trustworthiness is achieved by measuring the trust value for each node in the network. In this paper, a new protocol based on self monitoring (agent-based) and following the dynamic source routing (DSR) algorithm is presented. This protocol is called Agent-Based Trusted Dynamic Source Routing (ATDSR) Protocol for MANETs. The objective of this protocol is to manage trust information locally with minimal overhead in terms of extra messages and time delay. This objective is achieved through installing in each participated node in the network a multi-agent system (MAS). MAS consists of two types of agents: monitoring agent (MOA) and routing agent (ROA). A new mathematical and more realistic objective model for measuring the trust value is introduced. This model is weighted by both number and size of routed packets to reflect the selective forwarding behavior of a node. The performance evaluation via simulation shows that our protocol is better than standard and trusted DSR. The simulation is done over a variety of environmental conditions such as number of malicious nodes, host density and movement rates. △ Less

Submitted 17 September, 2013; v1 submitted 13 November, 2012; originally announced November 2012.

Comments: Submited by error

RCA: Efficient Connected Dominated Clustering Algorithm for Mobile Ad Hoc Networks

Authors: Ayman M. Bahaa-Eldin, Dina S. M. Hassan, Hossam M. A. Fahmy

Abstract: Clustering of mobile ad hoc networks is a largely growing field. The perceived benefits of clustering are comprehensively analyzed in open literature. This paper considers the development of a new connected-dominated-set clustering algorithm called Ring Clustering Algorithm (RCA). RCA is a heuristic algorithm that groups mobile nodes in a network into rings. Each ring consists of three ring-nodes.… ▽ More Clustering of mobile ad hoc networks is a largely growing field. The perceived benefits of clustering are comprehensively analyzed in open literature. This paper considers the development of a new connected-dominated-set clustering algorithm called Ring Clustering Algorithm (RCA). RCA is a heuristic algorithm that groups mobile nodes in a network into rings. Each ring consists of three ring-nodes. The priority of a ring is determined according to a new parameter, the ring degree. This paper presents the proof that the maximum number of rings that can be formed by RCA in any disk area equals the maximum number of independent nodes that create non-overlapping circles in a corresponding area. Moreover, RCA has achieved a fixed approximation ratio, which is 5.146 and O(n) for both time and message complexities. Thus, RCA algorithm outperforms the current-best CDS algorithms that are investigated in this paper. △ Less

Submitted 17 September, 2013; v1 submitted 4 November, 2012; originally announced November 2012.

Comments: Submited by error