无线mesh网络中能量空洞规避策略研究

doi:10.3969／j.issn.1000-0801.2013.11.006

摘要/Abstract

摘要：

为了避免无线mesh网络中的能量空洞问题，提出了簇头节点非均匀分布策略，构建了能耗效率优化均衡路由算法。当无线mesh网络中簇头节点的分布满足一定关系时，该网络能实现最优化能耗效率均衡。从理论上证明了能耗效率优化模型的收敛性，推导出了优化能耗效率均衡约束条件，构建了能量空洞系统规避模型，为无线mesh网络的长久可靠运行提供理论依据。仿真实验结果表明，该策略模型能有效缓解无线mesh网络中存在的能量空洞问题，延长该网络的生存周期和降低网络剩余能量率。

关键词: 无线mesh网络, 能量空洞, 非均匀分布, 能量模型

Abstract:

In order to avoid the energy hole problem in wireless mesh network, the non-uniform distribution strategy about the cluster nodes was put forward, the energy efficiency optimization equilibrium routing algorithm was designed. When the distribution of cluster nodes in the wireless mesh network met the certain relations, the network could optimize the energy consumption efficiency equilibrium. In order to provide the theory basis for reliable operation in wireless mesh network for a long time, the convergence of efficiency optimization model was theoretically proved, the constraint condition of optimizing the energy consumption efficiency equilibrium was derived, and the energy hole system avoidance model was built. The simulation results show that using this strategy can effectively relieve the energy hole problem in wireless mesh network, prolong the network life cycle and cut down the network residual energy rate.

Key words: wireless mesh network, energy hole, non-uniform distribution, energy model

陆春龙,曹玉春,乐光学. 无线mesh网络中能量空洞规避策略研究[J]. 电信科学, 2013, 29(11): 29-37.

Chunlong Lu,Yuchun Cao,Guangxue Yue. Research on Avoidance of Energy Hole Scheme in the Wireless Mesh Network[J]. Telecommunications Science, 2013, 29(11): 29-37.

图/表 11

图1

图2

表1

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 19

1	Akyildiz I F , Wang X , Wang W . Wireless mesh networks: a survey. Computer Networks, 2005,47（5）: 445～487
2	Sesay S , Yang Z , He J . A survey on mobile Ad Hoc wireless network. Information Technology Journal, 2004,3（2）: 168～175
3	冯小龙．矿井无线mesh网络关键技术及应用．中国矿业大学博士学位论文， 2011
4	Akyildiz I F , Wang X D , Wang W L . Wireless mesh networks: a survey. Elsevier Computer Networks, 2005（45）: 445～487
5	Akyildiz I F , Su W , Sankarasubramaniam Y , et al. A survey on sensor networks. IEEE Communications Magazine, 2002,40（8）: 102～114
6	Li J , Mohapatra P . Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive and Mobile Computing, 2007,3（3）: 233～254
7	Song C , Liu M , Cao J N , et al. Maximizing network lifetime based on transmission range adjustment in wireless sensor networks. Computer Communications, 2009,32（11）: 1316～1325
8	Liu A F , Ren J , Xu J , et al. Analysis and avoidance of energy hole problem in heterogeneous wireless sensor networks. Journal of Software, 2012,23（9）: 2438～2448
9	Lian J , Chen L , Naik K , et al. Modeling and enhancing the dada capacity of wireless sensor networks. IEEE Monograph on Snesor Network Operations, 2004（1）: 91～183
10	Perillo M , Cheng Z , Heinzelman W . On the problem of unbalanced load distribution in wireless sensor networks. Proceedings of the IEEE GLOBECOM Workshops on Wireless Ad Hoc and Sensor Networks, Dallas,USA, 2004: 74～79
11	Li J , Mohapatra P . Ananalytical model for the energy hole problem in many to one sensor networks. Proceedings of the IEEE Vehicular Technology Conference, Dallas,USA, 2005: 2721～2725
12	Olariu S , Stojmenovic I . Data-centric protocols for wireless sensor networks. Handbook of Sensor Networks: Algorithms and Architectures, Wiley, 2005
13	Lian J , Naik K , Agnew G . Datacapacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2006,2（2）: 121～145
14	Olariu S , Stojmenovic I . Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. Proceedings of the IEEE INFOCOM, Barcelona, Spain, 2006: 1～12
15	吴小兵，陈贵海．无线传感器网络中节点非均匀分布的能量空洞问题．计算机学报， 2008,31（2）:254～262
16	Song C , Liu M , Gong H G , et al. ACO-based algorithm for solving energy hole problems in wireless sensor networks. Journal of Software, 2009,20（10）: 2729～2743
17	刘安丰，阳国军，陈志刚．基于不等簇半径轮换工作的传感器网络能量空洞避免研究．通信学报， 2010,31（1）:1～8
18	Zeng Z W , Chen Z G , Liu A F . Energy hole avoidance for WSN based on adjust transmission power. Chinese Journey Computer, 2010,33（1）: 12～22
19	Liu A F , Wu X Y , Chen Z G , et al. Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks. Computer Communications, 2010,33（3）: 302～32

参数	数值
节点初始能量δ（J）	0.5～0.8
节点初始能量δ_R（J）	0.1～0.4
单位时间内产生和发送数据量L（bit）	1 000
发射电路损耗的能量E_elec（nJ/bit）	50
采用自由空间模型功率放大所需能量ε_fs（nJ/（bit·m²））	10
采用多路径衰减模型功率放大所需能量（nJ/（bit·m⁴））	0.001 3
传输距离d（m）	1
传输距离阈值d₀（m）	87

[1]	李明明,乐光学,代绍庆,马柏林. 无线mesh网络中可信协同信道资源分配策略[J]. 电信科学, 2017, 33(5): 62-74.
[2]	乐光学,宋昊,熊小峰,刘建生,马柏林. 基于多目标的MIMO无线mesh网络信道优化策略[J]. 电信科学, 2016, 32(11): 16-25.
[3]	郭诚欣,李陶深,葛志辉. 基于紧密中心性的无线mesh骨干网网关部署[J]. 电信科学, 2015, 31(2): 80-85.
[4]	李陶深,张宏字,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 58-64.
[5]	李陶深,张宏宇,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 2015044-.
[6]	乐光学,骆丹,刘建生,李明明. 无线Mesh网络中的搭便车行为分析与抑制策略研究[J]. 电信科学, 2014, 30(5): 65-74.
[7]	乐光学,骆丹,刘建生,李明明. 无线mesh中传输速率抖动抑制策略研究[J]. 电信科学, 2014, 30(10): 89-98.
[8]	郑鹏宇,何世彪,戴昊峰,张晖. 一种基于博弈论的无线mesh网络信道分配算法[J]. 电信科学, 2013, 29(7): 59-65.
[9]	刘明生,苗森,李燕. 区域不同数据产生率的传感网络能量空洞避免研究[J]. 电信科学, 2013, 29(6): 121-125.
[10]	李陶深,陈阳,葛志辉. 无线Mesh网络可用带宽估计方法的研究[J]. 电信科学, 2012, 28(1): 1-78.
[11]	李陶深,陈阳,葛志辉. 无线Mesh网络可用带宽估计方法的研究[J]. 电信科学, 2012, 28(1): 70-74.
[12]	胥楚贵,邓晓衡. 无线传感器网络能量空洞问题研究进展[J]. 电信科学, 2011, 27(5): 88-92.
[13]	李陶深,丘小兰,葛志辉. 基于选播机制的无线Mesh网络网关选取路由算法[J]. 电信科学, 2011, 27(12): 72-76.
[14]	葛志辉,李陶深,韦亚欢. 一种新的基于最大流的无线Mesh网络信道分配算法[J]. 电信科学, 2011, 27(12): 53-56.
[15]	何明,裘杭萍,肖登海,饶丽萍. 新一代无线Mesh网络[J]. 电信科学, 2009, 25(1): 62-65.