A probabilistic approach for managing mobile ad-hoc networks

被引：1
作者：
Badonnel, Remi [1 ]
State, Radu [1 ]
Festor, Olivier [1 ]
机构：
[1] MADYNES Research Team, LORIA-INRIA Lorraine
来源：
IEEE Transactions on Network and Service Management | 2007年 / 4卷 / 01期
关键词：
Management architecture; Mobile ad-hoc networks; Network management; Probabilistic analysis;
D O I：
10.1109/TNSM.2007.030104
中图分类号：
学科分类号：
摘要：
A pure management approach where all the nodes are managed at any time is too strict for mobile ad-hoc networks. Instead of addressing the management of the whole network, we propose a probabilistic scheme where only a subset of nodes is managed in order to provide a light-weight and efficient management. These nodes are determined based on their network behavior to favor subsets of well connected and network participating nodes. With respect to such a selective management scheme, we derive probabilistic guarantees on the percentage of nodes to be managed. Our contribution is centered on a distributed self-organizing management algorithm at the application layer, its efficient deployment into a management architecture and on a comprehensive simulation study. We will show how to organize the management plane by extracting spatio-temporal components and by selecting manager nodes with several election mechanisms based on degree centrality, eigenvector centrality and K-means paradigm. © 2007 IEEE.
引用
收藏
页码：39 / 50
页数：11
相关论文
共 28 条
  • [11] Clausen T., Jacquet P., Optimized Link State Routing Protocol (OLSR), (2003)
  • [12] Perkins D., McGinnis E., Understanding SNMP MIBs, (1997)
  • [13] Ns-2 network simulator
  • [14] OLSR Extension for Ns-2
  • [15] Bai F., Sadagopan N., Helmy A., Important: A Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad-Hoc Networks, Proc. of IEEE International Conference on Computer Communications (INFOCOM'03), (2003)
  • [16] Yoon J., Liu M., Noble B., Random Waypoint Considered Harmful, Proc. of IEEE International Conference on Computer Communications (INFOCOM'03), pp. 1312-1321, (2003)
  • [17] Blough D.M., Leoncini M., Resta G., Santi P., The K-Neigh Protocol for Symmetric Topology Control in Ad-Hoc Networks, Proc. of the 4th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MOBIHOC'03), pp. 141-152, (2003)
  • [18] Dousse O., Thiran P., Connectivity vs Capacity in Dense Ad-Hoc Networks, Proc. of IEEE International Conference on Computer Communications (INFOCOM'04), (2004)
  • [19] McDonald A.B., Znati T., A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks, IEEE Journal on Selected Areas in Communications (JSAC), 17, 8, pp. 1466-1487, (1999)
  • [20] Shen C.-C., Jaikaeo C., Srisathapornphat C., Huang Z., The GUERILLA Management Architecture for Ad-Hoc Networks, Proc. of IEEE Military Communications Conference (MILCOM'02), (2002)
123