多信道无线传感器网络容量分析模型研究

doi:1000-436X(2008)11-0050-12

摘要/Abstract

摘要：

利用理想的数据包流水作业调度方案建立了单用户多信道网络的路径容量分析模型；基于多信道无线网络资源竞争的本质，构建了节点竞争域的资源竞争约束模型，进而利用数学规划建立了多用户多信道网络的容量分析模型，并给出了模型的集中式和分布式求解方法与应用。仿真结果表明，模型可以准确地描述多信道无线传感器网络中的路径容量、网络容量以及数据流的竞争关系。模型建立复杂度低，对网络部署和协议设计具有一定的指导意义。

关键词: 无线传感器网络, 多信道, 容量模型, 流水作业, 数学规划

Abstract:

An ideal packets pipeline operation scheme was used to set up the path-oriented capacity analytical model in single user multi-channel network.Then,through analyzing the essence of resource competition in multi-channel networks,the resource constraint model of node contention domain was constructed.Furthermore,the network capacity analytical model in multi-user multi-channel network was set up based on mathematical programming.The centralized and distributed computing methods and applications are studied.The model can describe the path capacity,the network capacity,and the contention relation of the flows in multi-hop multi-channel network.The model is simple,and it can direct the network deployment and the design of network protocols.

Key words: wireless sensor networks, multi-channel, capacity model, pipeline operation, mathematical programming

王明飞,慈林林,詹平,徐勇军. 多信道无线传感器网络容量分析模型研究[J]. 通信学报, 2008, 29(11): 50-61.

Ming-fei WANG,Lin-lin CI,Ping ZHAN,Yong-jun XU. Study on capacity analytical model for multi-channel wireless sensor networks[J]. Journal on Communications, 2008, 29(11): 50-61.

图/表 21

表1

模型符号"

符号	定义	符号	定义
E[P]	载荷平均长度	T	时钟节拍
N_p	路径长度（跳数）	N_lp，N_sp	长、短路径长度
Thr_sp	单路径吞吐量	$T h r_{s p}^{\max}$	单路径容量
Thr_mpe	多路径长度差为偶数时的吞吐量	$T h r_{m p e}^{\max}$	多路径长度差为偶数时的容量
Thr_mpo	多路径长度差为奇数时的吞吐量	$T h r_{m p o}^{\max}$	多路径长度差为奇数时的容量

表1

图1

图2

图3

图4

图5

图6

图7

表2

图8

图9

图10

图11

图12

图13

图14

图15

图16

图17

图18

图19

参考文献 22

[1]	[EB/OL]. 2000.
[2]	GUPTA P , KUMAR P . The capacity of wireless networks[J]. Journal of IEEE Trans on Information Theory, 2000,46(2): 388-404.
[3]	GROSSGLAUSER M , TSE D N C . Mobility increases the capacity of ad hoc wireless networks[J]. IEEE/ACM Trans on Networking, 2002,10(4): 477-486.
[4]	KOZAT U C , TASSIULAS L . Throughput capacity of random ad hoc networks with infrastructure support[A]. ACM Annual International Conference on Mobile Computing and Networking (MobiCom’03)[C]. San Diego,CA, 2003. 55-65.
[5]	SU Y , YONG P , SHIVKUMAR K . On the capacity improvement of ad hoc wireless networks using directional antennas[A]. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking ＆Computing (MobiHoc’03)[C]. Maryland, 2003. 108-116.
[6]	KYASANUR P , VAIDYA N . Capacity of multi-channel wireless networks:Impact of number of channels and interfaces[A]. Proceedings of the ACM Mobicom[C]. Cologne, 2005. 43-57.
[7]	刘雨, 望育梅, 邓辉 . 无线传感器网络的容量研究综述[J]. 计算机科学, 2006,33(4): 39-41. LIU Y , WANG Y M , DENG H . The capacity problem of wireless sensor networks[J]. Computer Sciences, 2006,33(4): 39-41.
[8]	BIANCHI G.Performance analysis of the IEEE 802 . 11 distributed coordination function[J]. IEEE Journal on Selected Areas in Communications, 2000,18(3): 535-547.
[9]	ZIOUVA E , ANTONAKOPOULOS T . CSMA/CA performance under high traffic conditions:throughput and delay analysis[J]. Journal of Computer Communications, 2002,25(3): 313-321.
[10]	WU H , PENG Y , LONG K ,et al. Performance of reliable transport protocol over IEEE 802.11 wireless LAN:analysis and enhancement[A]. Proceedings of IEEE INFOCOM[C]. Nevada,USA, 2002. 599-607.
[11]	HOU T C , TSAO L F.Analyzing the throughput of IEEE 802 . 11 DCF scheme with hidden nodes[A]. Proc of the IEEE Vehicular Technology Conf[C]. Florida, 2003. 2870-2874.
[12]	肖永康 . 无线ad hoc网络中MAC协议和TCP的性能研究[D]. 清华大学, 2004. XIAO Y K . Performance Research on the MAC Protocol and TCP in Wireless Ad Hoc Networks[D]. Tsinghua University, 2004.
[13]	XU C C , YANG Z K . Non-saturated throughput analysis of IEEE 802.11 ad hoc networks[J]. IEICE TRANS INF ＆SYST, 2006,89(5): 1676-1678.
[14]	柯欣, 孙利民 . 多跳无线传感器网络吞吐量分析[J]. 通信学报, 2007,28(9): 78-84. KE X , SUN L M . Throughput analysis in multi-hop wireless sensor networks[J]. Journal on Communications, 2007,28(9): 78-84.
[15]	刘永强, 严伟, 代亚非 . 一种无线网络路径容量分析模型[J]. 软件学报, 2006,17(4): 854-859. LIU Y Q , YAN W , DAI Y F . A path capacity analytical model for wireless networks[J]. Journal of Software, 2006,17(4): 854-859.
[16]	刘永强 . 无线 Mesh 网络带宽分析及优化技术研究[D]. 北京大学, 2006. LIU Y Q . Research on Bandwidth Analysis Models and Optimization Algorithms Design for Wireless Mesh Network[D]. Peking University, 2006.
[17]	KELLY F P . Charging and rate control for elastic traffic[J]. European Transactions on Telecommunication, 1997,(8): 33-37.
[18]	KELLY F P , MAULLOO A , TAN D . Rate control in communication networks:shadow prices,proportional fairness and stability[J]. Journal of the Operational Research Society, 1998(49): 237-252.
[19]	XUE Y , LI B , NAHRSTEDT K . Price-based resource allocation in wireless ad hoc networks[A]. Proceedings of the 11th International Workshop on Quality of Service (IWQoS)[C]. 2003. 19-96.
[20]	[EB/OL]. 2006.
[21]	RITESH M , HIMANSHU G , SAMIR R D . Multichannel MAC protocols for wireless networks[A]. Proceedings of IEEE SECON 2006[C]. Reston,VA, 2006. 393-401.
[22]	WYDROWSKI B , ZAKERMAN M . MaxNet:a congestion control architecture for maxmin fairness[J]. IEEE Communcation Letters, 2002,6(12): 521-514.

参数名称	数值	参数名称	数值
Data payload	500byte	DIFS	50μs
IP header	160bit	SIFS	10μs
MAC header	240bit	Slot Time	20μs
PHY header	192bit	δ	1μs
RTS	368bit	CW	31
CTS	320bit	CS Delay	0
ACK	320bit	Data Rate	1Mbit/s
DTC	368bit	Basic Rate	1Mbit/s