针对时隙分配中的预留冲突和网络效率较低的问题，提出一种海上无线环境的高效分布式动态按需TDMA时隙分配协议――DRSA（on-demand random slot assignment protocol）.该协议可以根据网络节点自身的业务负载情况，在两跳范围内随机地为各节点分配时隙资源，且在分配时隙的过程中无需任何有关具体网络拓扑结构的先验信息.模型分析和仿真结果表明：即使在拥挤网络环境下DRSA协议仍然能够保证信息时隙的有效分配，使得网络以较高效率运行;对于因节点移动、业务分布变化而引起的网络环境及网络规模变化，DRSA协议也具有较强的适应性、健壮性和可扩展性.
References
[1]
SAYADI A, WEHBI B, LAOUITI A. One shot TDMA-based reservation MAC protocol for wireless Ad Hoc networks[C]// Proceedings of Vehicular Technology Conference. Evry,France, 2011:1-5.
[2]
ZHU C X, CORSON M S. An evolutionary-TDMA scheduling protocol (E-TDMA) for mobile Ad Hoc networks [R].Baltimore: University of Maryland, 2000.
[3]
MOSCIBRODA T, WATTENHOFER R. Coloring unstructured radio networks[C]// Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures. New York, USA,2005:39-48.
[4]
SAGDUYU Y E, EPHREMIDES A. On joint MAC and network coding in wireless Ad Hoc networks[J]. IEEE Transactions on Information Theory, 2010, 53(10): 3697-3713.
[5]
SRINIVASAN P, RAJIV G. Distributed algorithms for coloring and domination in wireless Ad Hoc networks[C]// Proceedings of FSTTCS’04. Chennai,India, 2004:447-459.
[6]
胡致远, 郭建丁, 王景, 等. 多接口无线mesh网络的信道时空分配[J]. 重庆大学学报, 2011, 34(2): 26-31. HU Zhiyuan, GUO Jianding, WANG Jing, et al. Spatio-temporal channel assignment in multi-radio wireless mesh networks[J]. Journal of Chongqing University, 2011, 34(2): 26-31.
[7]
RHEE I, WARRIER A, JEONGKI M, et al. DRAND: distributed randomized TDMA scheduling for wireless Ad Hoc networks[J]. IEEE Transactions on Mobile Computing, 2009, 8(10): 1384-1396.
[8]
ZHU C X, CORSON M S. A five-phase reservation protocol(FPRP) for mobile ad hoc networks[C]// Proceedings of Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. San Francisco,USA 1998:322-331.
[9]
VALLATI C. Dynamic resources allocation in wireless mesh networks[C]// Proceedings of IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks. Pisa,Italy, 2011:1-3.
[10]
LI Hongyan, VALAEE S. An efficient algorithm for time slot assignment in Ad Hoc networks[C]// Proceedings of 22nd Biennial Symposium in Commucications.Kingston, Canada, 2004:225-227.
[11]
XU Mingxia, ZHAO Minjian, SONG Zhengwei, et al. An on-demand and dynamic slot assignment protocol for Ad Hoc networks[C]// Proceedings of APCC’06. Busan,Korea, 2006:1-5.
[12]
马柯，俞能海，杨福荣. EASA:一种分簇Ad Hoc网络高效自适应TDMA时隙分配算法[J]. 电子学, 2010, 38(7): 1678-1682. MA Ke, YU Nenghai, YANG Furong. EASA:an efficient adaptive TDMA slot assignment protocol for clustered Ad Hoc network[J]. Acta Electronica Sinica, 2010, 38(7): 1678-1682.
