期刊文献+

一种具有分层结构的Ad Hoc网络地址自动配置机制

A hierarchical address auto-configuration scheme for Ad Hoc network
下载PDF
导出
摘要 提出了一种具有分层结构的Ad Hoc网络地址自动配置机制。在该机制中,群首节点负责维护全网节点的地址使用情况表,处理网络的分割与合并;新入网节点通过代理节点向群首节点申请地址;使用蚁群算法优化选择代理节点,利用地址表备份机制减少群首节点失效的影响。与MANET Conf协议和ODACP协议的仿真比较结果表明,该方法能够在更短的时间内、使用更少的通信开销为节点分配地址,并且在网络规模增大时,该方法的地址自动配置性能并没有急剧下降,具有更好的可扩展性。 A hierarchical structure scheme was proposed for dynamic allocation of addresses in Ad Hoc networks. In this scheme, new nodes obtained IP addresses from the leader node via agent nodes. Ant colony algorithm was used to optimize the selection of the agent node. The problem of leader failure was resolved by backing up the address in used table in some nodes. MANET Conf approach and ODACP approach were compared with the approach proposed. The simulation results show that the scheme can ensure the timely assignment of unique addresses with lower overhead; the performance of simulation system by proposed scheme does not descend rapidly with increased network size, which indicates that the scheme has better scalability in both latency and overhead.
出处 《海军工程大学学报》 CAS 北大核心 2009年第4期82-86,共5页 Journal of Naval University of Engineering
基金 海军工程大学科学研究基金资助项目(HGDJJ07017)
关键词 AD HOC网络 地址自动配置 群首节点 蚁群算法 Ad Hoc network address auto-configuration leader node ant colony algorithm
  • 相关文献

参考文献9

  • 1CEMPAKAWANGI N I, PRASAD R V, JACOBSSON M, et al. Adress autoconfiguration in wireless Ad Hoc networks : Protocols and technology[J]. IEEE Wireless Communications, 2008,15 (2) : 70- 80.
  • 2VAIDYA N H. Weak duplicate address detection in mobile Ad Hoe networks [C]//Proc. of MobiHoc 2002. Lausanne, Switzerland: ACM ,2002.
  • 3TAYAL A, PATNAIK L. An address assignment for the automatic configuration of mobile ad hoe networks[J]. Personal Ubiquitous Computing, 2004,8(1):47-54.
  • 4MUTKA M, ZHOU H, NI L. Prophet address allocation for large scale manets [C]// Proc. of IEEE INFOCOM 2003. San Francisco, USA: IEEE, 2003.
  • 5THOPPIAN M R, PRAKASH R. A distributed protocol for dynamic address assignment in mobile ad hoc networks [J]. IEEE Transactions on Mobile Computing, 2006,5 (1) : 4-19.
  • 6陈慕齐,齐欢,陈迎春.基于蚁群算法的试验流程优化研究[J].海军工程大学学报,2006,18(3):38-42. 被引量:5
  • 7田岩,谢玉波,周泉,崔亮,张梦一,许毅平.基于创建解动态控制和局部搜索合并的蚁群算法[J].系统工程与电子技术,2008,30(1):160-163. 被引量:2
  • 8MESARGI S, PRAKASH R. MANETconf: Configuration of hosts in a mobile Ad Hoe network [C]// Proc. of IEEE INFOCOM 2002. New York: IEEE, 2002.
  • 9SUN Y, BELDING-ROYER E M. Dynamic Address Configuration in Mobile Ad hoc Networks [R]. Santa Barbara, USA: Computer Science Department, UCSB, 2003.

二级参考文献23

  • 1姜桦,李莉,乔非,吴启迪.蚁群算法在生产调度中的应用[J].计算机工程,2005,31(5):76-78. 被引量:24
  • 2徐震浩,顾幸生.不确定条件下的flow shop问题的免疫调度算法[J].系统工程学报,2005,20(4):374-380. 被引量:19
  • 3龙飞,孙富春.改进的蚁群算法及其在卫星网络路由计算中的应用[J].海军工程大学学报,2005,17(6):26-31. 被引量:1
  • 4Ying K C, Liao C J. An ant colony system for permutation flow-shop sequencing [J]. Computers & Operations Research, 2004,31(5) :791-801.
  • 5Salman A, Ahmad I, Al-Madanii S. Particle swarm optimization for task assignment problem [J]. Microprocessors and Microsystems, 2002,26(8) :363-371.
  • 6McMullen P R. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives [J]. Artificial Intelligence in Engineering, 2001,15(3):309-317.
  • 7Maniezzo V, Colorni. A. The ant system applied to the quadratic assignment problem [J]. IEEE Transactions on Knowledge and Data Engineering, 1999,11 (5) : 769- 784.
  • 8Dorigo M, Caro GD, Gambardella LM. Ant algorithms for discrete optimization[J]. Artificial Life, 1999,5 (2) : 137 - 72.
  • 9Dorigo M,Stutzle T. Ant colony optimization[M]. MIT Press, Cambridge, MA,2004.
  • 10Dorigo M, Caro GD. Ant colony optimization: A new meta-heuristic[C]// Proc. of the 1999 Congress on Evolutionary Computation ,Washington : IEEE Press ,1999(2) : 1470 - 1477.

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部