ABSTRACT
A big challenge in designing a distributed application is the partitioning which consists of optimizing the system component inter-communication. In this paper we introduce a new approach of Ad Hoc network group formation based on two level hierarchy structure: many groups with one leader per group at the first level and a super-leader for the whole network at the second one. We worked on the minimization of the communication between nodes by the choice of decent metrics in group formation as well as in leader and super-leader elections. Moreover the designed algorithm is validated by simulation results and then verified by model checking. In addition, a re-organization strategy and the principle of communication protocols will be presented.
- N. Benaouda, H. Guyennet. and A. Benaouda, Simulation d'un scénario de e-maintenance préventive utilisant les services web .NET., in IEEE SETIT'2005, electronic edition, abstract page 235, Tunis, 2005.Google Scholar
- N. Benaouda, H. Guyennet, A. Hammad, A/H Benaouda, M. Mostefai, Modélisation par les groupes d'un réseau sans fil Ad Hoc, Cip'2007, electronic edition, abstract page 108, Sétif, Algeria, 2007.Google Scholar
- M. S. Bouassida, I. Chrismen, O. Festor, Group key management, International Journal Of Network Security, IJNS, 2006.Google Scholar
- B. Chamberlain, Graph partitioning algorithms for distributing workloads of parallel computations, Technical Report UW-CSE-98-10-03, University of Washington, 1998.Google Scholar
- E. M. Clarke, O. Grumberg and D. A PELED, Model checking, MIT Press, Cambridge, Massachusetts, 2001.Google Scholar
- D. J. Evans W. U. N. Butt: Load Balancing with Network Partitioning Using Host Groups, Parallel Computing, 20, 325--345, 1994. Google ScholarDigital Library
- P. O. Fjallstrom, Algorithms for graph partitioning: A survey, Linkoping Electronic Articles in Computer and Information Science, 3(10), 1998.Google Scholar
- M. R. Garey and D. S Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman Co., 1979. Google ScholarDigital Library
- H. Guyennet, Jean-Christophe Lapayre: The Group Approach in Cooperative Work and in Load Balancing, Journal of Parallel and Distributed Computing Practices, Vol 2, Nř3, p285--297, 2001.Google Scholar
- A. Hammad and H. Mountassir, Heuristics to verify LTL properties of hierarchical systems, in VECoS'2008, 2nd Int. Workshop on Verification and Evaluation of Computer and Communication Systems, eWiC - electronic Workshops in Computing, Leeds, UK, July 2008, British Computer Society. Google ScholarDigital Library
- N. Kettaf, A. Abouaissa, P. Lorenz, H. Guyennet, A Self Organizing Algorithm for Ad hoc Networks, 10th IFIP Int. Conference on Personal Wireless Communication, PWC05, pp115--124, Colmar, Aug 2005.Google Scholar
- M. Lehsaini, H. Guyennet, and M. Feham, CES Cluster-based Energy-efficient Scheme for Mobile Wireless Sensor Networks, chapter in the book Wireless Sensor and Actor Networks II (Boston Springer), vol. 264, pp. 13--24, May 2008.Google Scholar
- W. Massri, QoS requirements mapping in TDMA-based Wireless Sensor Networks, Ph.D. in Computers from the University Paul Sabatier (Toulouse 3), 2009, Toulouse, France.Google Scholar
- N. Mitton, Auto-organisation des réseaux sans fil Multi-sauts a grande échelle, Ph.D. in Computers and networks, 2006, Insa-Lyon, France.Google Scholar
- P. G. Raverdy:Gestion de Ressources et Répartition de charge dans les systèmes hétérogènes a Grande échelle, PHD Thesis, Paris VI, 1996.Google Scholar
- E. Rosti et al.: Robust Partitioning Policies of Multiprocessor Systems, Performance Evaluation North Holland, 19(2--3), 141--165, 1994. Google ScholarDigital Library
- J. G. Vaughan: A Hierarchical Protocol for Decentralizing Information Dissemination in Distributed Systems, The Computer Journal, Vol. 38, 1, 57--70, 1995.Google ScholarCross Ref
Recommendations
Node-disjointness-based multipath routing for mobile ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksMobile ad hoc networks are characterized by the use of wireless links with limited bandwidth, dynamically varying network topology and multi-hop connectivity. AODV and DSR are the two most widely studied on-demand ad hoc routing protocols. Previous work ...
Stimulating Node Cooperation in Mobile Ad hoc Networks
Mobile Ad hoc Networks (MANETs) rely on the cooperation of nodes for packet routing and forwarding. Much of the existing work in MANETs assume that mobile nodes (possibly owned by selfish users) will follow prescribed protocols without deviation. ...
The broadcast storm problem in a mobile ad hoc network
Selected Papers from Mobicom'99Broadcasting is a common operation in a network to resolve many issues. In a mobile ad hoc network (MANET) in particular, due to host mobility, such operations are expected to be executed more frequently (such as finding a route to a particular host, ...
Comments