电子学报 ›› 2015, Vol. 43 ›› Issue (7): 1449-1456.DOI: 10.3969/j.issn.0372-2112.2015.07.031

• 科研通信 • 上一篇    下一篇

一种节点自分布最优Ad Hoc多播树及其应用

戴勇谦1,4, 张明武2, 祝胜林3, 朱同林4, 周权5, 戴勇新6   

  1. 1. 华南农业大学公共基础课实验教学中心, 广东广州 510642;
    2. 湖北工业大学计算机学院, 湖北武汉 430068;
    3. 华南农业大学信息学院, 广东广州 510642;
    4. 华南农业大学农业多媒体技术研究所, 广东广州 510642;
    5. 广州大学数学与信息学院, 广东广州 510006;
    6. 江西机电职业技术学院, 江西南昌 330013
  • 收稿日期:2013-11-06 修回日期:2014-07-16 出版日期:2015-07-25
    • 作者简介:
    • 戴勇谦 男,1975年生于江西临川,硕士,实验师,研究领域为无线网络、人工智能. E-mail:daiyq@scau.edu.cn;张明武 男,1971年生于湖北荆州,博士,教授,研究领域为网络与信息安全.
    • 基金资助:
    • 国家自然科学基金 (No.61370224); 高等学校博士学科点专项科研基金联合资助课题 (No.20124404110018); 广东省自然科学基金 (No.101510642010000428,No.S2012040007370); 广东省科技计划项目 (No.2011B020031301)

A Node-Self-Distribution Optimal Ad Hoc Multicast Tree and Its Application

DAI Yong-qian1,4, ZHANG Ming-wu2, ZHU Sheng-lin3, ZHU Tong-lin4, ZHOU Quan5, DAI Yong-xin6   

  1. 1. Center of Experimental Teaching for Common Basic Courses, South China Agricultural University, Guangzhou, Guangdong 510642, China;
    2. School of Computer Sciences Hubei University of Technology, Wuhan, Hubei 430068, China;
    3. School of Information, South China Agricultural University, Guangzhou, Guangdong 510642, China;
    4. Agricultural Multimedia Technology Institute, South China Agricultural University, Guangzhou, Guangdong 510642, China;
    5. School of Mathematics and Information Science, Guangzhou University, Guangzhou, Guangdong 510006, China;
    6. Jiangxi Vocational College of Mechanical & Electrical Technology, Nanchang, Jiangxi 330013, China
  • Received:2013-11-06 Revised:2014-07-16 Online:2015-07-25 Published:2015-07-25

摘要:

为无线单播模式设计的RTS/CTS信道握手机制不适用于多播模式,导致Ad hoc多播树节点易与隐藏终端发生冲突.通过提出m阶冲突域、节点在冲突域中的分布指标,结合无线网多播数据通信机制分析树节点所在m阶冲突域的冲突概率,进而得到节点自分布最优树的概念,并将它融入多播树的适应函数的设计中,淘汰不良树,优化树节点在m阶冲突域中的分布,在网络层形成一种预防机制,可降低隐藏终端冲突概率;应用于MAODV协议中,提高了MAODV的端到端数据分组平均投递率,这也能够为基于网的和混合式的其他类型MANETs多播路由协议的路由节点分布优化提供有价值的参考.

关键词: Ad Hoc, 隐藏终端, m阶冲突域, 自分布最优树, 多播优化, CSMA

Abstract:

RTS/CTS handshake mechanism is especially designed for Ad hoc unicast mode but not for multicast mode.This leads Multicast tree nodes prone to collide with hidden terminal(HT).The m-rank collision domain,the distribution of nodes in m-rank collision domain indicators and the concept of nodes-self-distribution optimal tree(NSDOT) are proposed while the collision probability of tree node in the m-rank collision domain is analyzed considering the wireless network data multicast communication mechanism.They are integrated into the design of the multicast tree fitness function to eliminate bad trees and optimize the distribution of tree nodes in the collision domain of rank m.A preventive mechanism in advance is formed at the network layer,which reduces the collision probability of HT.As an application in MAODV,the simulation results on NS2 show that NSDOT obviously and stably increases the average ratio of data packet delivery.These can also be a valuable reference for the routing node distribution optimization of the mesh-based,the hybrid and the other types MANETs routing protocols.

Key words: Ad hoc, hidden terminal, m-rank collision domain, nodes-self-distribution optimal tree, multicast routing optimization, carrier sense multiple access(CSMA)

中图分类号: