Ad Hoc网络性能测试关键技术研究

(随机分布)

所有结点的地理位置是完全随机的。在给定范围内，如30km*30km或50km*50km，结点可以在任何位置请求与其它结点进行通信，同时网络结点以随机的方式移动。

(b) 直线型分布

12 ALT="图4："星型"分布。">

直线型分布也是一种非常常用的结点分布形式，如车队在高速公路行进中的情况就符合这种分布特征。实现的这种分布式特征的方法是，让结点在一个狭长区域随机移动。用这种方式下，结点之间的通信主要依靠直线拓扑结构的网络，如图3所示。。

(c) 星型分布

在许多分区结构的网络中，成员结点与群首通信组成了本地网络，也称为"群"或"簇"。这样的网络，结点分布是一种星形分布。如图4所示：

分群网络中，可以构造多个星型分布的子网，这样可以测试网络在分群网络的性能。

2. 网络结点的流量

网络结点的流量也会对网络性能产生影响。在测试平台中，针对不同的应用环境，应该配置不同的结点数据流量规则，以合理地对网络性能进行测试。

(a) 均衡流量

这种方式下，各个结点流量均相同，从应用层看，就是各个结点的业务类型相同或相近，需要提供相同的数据传输业务保障能力。

(b) 非均衡流量

在某些应用场合，如军事应用中，各个结点之间所承担的任务不同，结点的数据业务需求也不相同。例如，指挥官所在的网络结点可能需要大容量的实时数据业务，而单兵使用的通信结点可能数据量较小。对应于分群网络，群首结点的数据通信需求要远大于成员结点。

本文小结

由 于网络的分布性，结点移动的不确定性和无线链路的不可靠性，Ad Hoc网络性能测试成为目前无线网络技术中的难点之一，本文讨论了Ad Hoc网络测试的体系结构。同时认为由于Ad Hoc网络的具体应用场合不同，要根据网络特点对相关内容进行测试，同时要对测试内容综合评估。网络测试环境对网络性能有重要影响，所以要针对具体的网络 应用背景选择网络环境进行性能测试。只有各个方面的因素综合考虑，并采用不同的测试环境和测试手段才能够准确地评估Ad Hoc网络的性能。

参考文献

[1]、 Elizabeth M.Royer and C-K Toh. A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks. IEEE Personal Communications Magazine, April 1999

[2]、V.Bharghavan,A.Demers,S.Shenker,and L.Zhang. MACAW:A Media Access Protocol for Wireless LANs. Proceeding of ACM SIGCOMM 1994

[3]、 J.Deng and Z.J.Haas. Dual Busy Tone Multiple Access: A New Medium Access Control for Packet Radio Networks. IEEE ICUPC'98, October 1998

[4]、Matthias Grossglauser, Davis Tse, Mobility Increases the Capability of Ad Hoc Wireless Networks, INFOCOM2001.

[5]、Zygmunt. J. Hass, A New Routing Protocol for the Reconfigurable Wireless Networks, http://www.ee.cornell.edu/~hass/wnl.html

[6]、 Josh Broch , David A Maltz, etc . A Performance Comparison Of Multi-Hop Wireless Ad Hoc Network Routing Protocols, MobiCom'98 1998 ACM

[7]、David B. Johnson . "Routing in Ad Hoc Networks of Mobile Hosts" Computer Science Department 1991

[8]、RFC 2501 Ad Hoc Network Route Measurement

[9]、姜启源编著 《数学模型》清华大学出版社 北京 1999年

[10]、 MOON, S.B., SKELLY, P.AND TOWSLEY, D., Estimation and Removal of Clock Skew form Network Delay Measurements. In proceedings of the IEEE INFOCOM Conference on Computer Communications, page 227-234, March 1999

[11]、 DYER, M.E., Linear Time Algorithms for Two and Three Variable Linear Programs. SIAM Journal on Computing. 14 (1983) , 759-776.

[12]、 MEGIDDO, N., Linear Time Algorithms for Linear Programs in R3 and Related Problems. SIAM Journal on Computing 12 (4) (1983) , 759-776.

[13]、陈志平，徐宗本编著 《计算机数学－计算复杂性理论与NPC、NP难问题的求解》科学出版社　北京　2001年

作者：杨盘隆

解放军理工大学通信工程学院