基于分布式与联合优化的无线传感器网络数据汇聚机制

doi:10.11959/j.issn.1000-436x.2015158

摘要/Abstract

摘要：

针对大规模周期汇报型传感器网络提出了一种基于分布式与联合优化的数据汇聚机制，简称DDSM。该机制采用节点周期睡眠/工作的节能调度和分布式的工合的联合优化方法，综合优化网络层和MAC层功能。最后，通过模拟实验对所提机制作机制，并提出一种将节点的路由建立与工作时隙分配相结及其实现算法的性能进行比较和评价。实验结果表明，所提机制有效降低了节点的能耗，延长了网络的生命周期。

关键词: 无线传感器网络, 分布式, 联合优化, 数据汇聚, 周期汇报

Abstract:

A distributed data sinking mechanism based on joint optimization,abbreviated DDSM,for periodic report wireless sensor networks is proposed,which integrates MAC layer and network layer.In this mechanism,a joint optimization algorithm is provided which connects the routing with the slot allocation.DDSM constructs an appropriate transmission schedule that avoids transmission collisions and choose the optimum routing path that achieves high levels of power conservation.Finally,experiments are performed to evaluate the performance of the proposed mechanism.Simulation results show that DDSM can reduce the energy consumption of nodes and provide longer network lifetime.

Key words: wireless sensor network, distributed, joint optimization, data sinking, periodic repor

刘韬,李天瑞,谈文蓉,殷锋. 基于分布式与联合优化的无线传感器网络数据汇聚机制[J]. 通信学报, 2015, 36(7): 18-30.

Tao LIU,Tian-rui LI,Wen-rong TAN,Feng YIN. Distributed data sinking mechanism based on joint optimization in wireless sensor networks[J]. Journal on Communications, 2015, 36(7): 18-30.

图/表 21

图1

图2

图3

图4

表1

表2

图5

图6

图7

图8

表3

模拟参数"

参数	值
发射天线增益G_t	1
接收天线增益G_r	1
信号接收门限TR_RX/dBm	-92
感应灵敏度TR_CS/dBm	-99
接收功率P_recv/dBm	-13
最大发射功率 $P_{t}^{M a x}$ /dBm	-10
侦听功率P_listen/dBm	-13
数据速率/(kbit·s^-1)	10
节点工作频率 f /GHz	2.4
ω	0.6
节点分布密度ρ/(个·平方米^-1)	0.004
数据采集周期T /s	200
信噪比门限SINR_threshod	10
τ	6
圆环数量 n	3
数据分组长度	96

表3

图9

图10

图11

图12

图13

图14

图15

图16

图17

图18

参考文献 18

[1]	朱红松, 孙利民, 徐勇军等. 基于精细化梯度的无线传感器网络汇聚机制及分析[J]. 软件学报, 2007,18(5): 1138-1151. ZHU H S , SUN L M , XU Y J , et al. Mechanism and analysis on fine-grain gradient sinking model in wireless sensor networks[J]. Journal of Software, 2007,18(5): 1138-1151.
[2]	王辛果, 张信明, 陈国良 . 时延受限且能量高效的无线传感器网络跨层路由[J]. 软件学报, 2011,22(7): 1626-1640. WANG X G , ZHANG X M , CHEN G L . Delay- constrained and en-ergy-efficient cross-layer routing in wireless sensor networks[J]. Journal of Software, 2011,22(7): 1626-1640.
[3]	LUCAS D P , MENDES , JOEL J P C , et al. A survey on cross-layer solutions for wireless sensor networks[J]. Journal of Network and Computer Applications, 2011,34(2): 523-534.
[4]	WENDI B . HEINZELMAN , ANANTHA P , et al. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Trans.Wireless Comm., 2002,1(4): 660-670.
[5]	YE W , JOHN H , et al. An energy-efficient MAC protocol for wireless sensor networks[A]. Proc IEEE INFOCOM[C]. 2002. 1567-1576.
[6]	李皙涛, 朱更明, 王志强等. 低占空比、低碰撞的异步无线传感器网络MAC协议[J]. 通信学报, 2013,34(10): 9-16. LI Z T , ZHU G M , WANG Z Q , et al. Low duty cycle and low colli-sion asynchronous MAC protocol for wireless sensor network[J]. Journal on Communications, 2013,34(10): 9-16.
[7]	GEOFFREY G . MESSIER , JENNIFER A , et al.DAVIES. A sensor network cross-layer power control algorithm that incorporates multiple-access interference[J]. IEEE Transactions on Wireless Communications, 2008,7(8): 2877-2883.
[8]	李方敏, 刘新华, 徐文君等. 无线传感器网络的链路稳定成簇与功率控制算法[J]. 计算机学报, 2008,31(6): 968-978. LI F M , LIU X H , XU W J , et al. Link-stable clustering and power control for wireless sensor networks[J]. Chinese Journal of Computers, 2008,31(6): 968-978.
[9]	KULKARNI S , IYER A , ROSENBERG C . An address-light,integrated MAC and routing protocol for wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2006,14(4): 793-806.
[10]	SHI L Q , ABRAHAM O , FAPOJUW O . TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2010,9(7): 927-940.
[11]	郑国强, 李建东, 周志李 . 多跳无线传感器网络的高能效数据收集协议[J]. 软件学报, 2010,21(9): 2320-2337. ZHENG G Q , LI J D , ZHOU Z L . Energy-efficient data gathering protocol for multihop wireless sensor networks[J]. Journal of Software, 2010,21(9): 2320-2337.
[12]	MACEDO M , GRILO A , NUNES M . Distributed latency-energy minimization and interference avoidance in TDMA wireless sensor networks[J]. Computer Networks, 2009,53(5): 569-582.
[13]	曾志文, 陈志刚, 刘安丰 . 无线传感器网络中基于可调发射功率的能量空洞避免[J]. 计算机学报, 2010,33(1): 12-22. ZENG Z W , CHEN Z G , LIU A F . Energy-hole avoidance for WSN based on adjust transmission power[J]. Chinese Journal of Computers, 2010,33(1): 12-22.
[14]	RAPPAPORT T . Wireless Communications:Principles and Practice[M]. Prentice Hall,New Jersey, 1996.
[15]	张克旺, 张德运, 杜君 . 面向多跳无线网络的无冲突MAC协议[J]. 软件学报, 2009,20(7): 1895-1908. ZHANG K W , ZHANG D Y , DU J . Collision free MAC protocol for multi- hop wireless networks[J]. Journal of Software, 2009,20(7): 1895-1908.
[16]	XU K X , GERLA M , SANG B.How effective is the IEEE 802 . 11 RTS/CTS handshake in ad hoc networks[A]. Proc of the IEEE Global Telecommunications Conf[C]. 2002. 72-76.
[17]	吴小兵, 陈贵海 . 无线传感器网络中节点非均匀分布的能量空洞问题[J]. 计算机学报, 2008,31(2): 253-261. WU X B , CHEN G H . The energy hole problem of nonuniform node distribution in wireless sensor networks[J]. Chinese Journal of Com-puters, 2008,31(2): 253-261.
[18]	WANG Y , WANG X D , XIE B , et al. Intrusion detection in homogeneous and heterogeneous wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2008,7(6): 698-711.

NodeID	负载	E_min/nJ	dist/m	assigned_slots[m]
NodeID	负载	E_min/nJ	dist/m	1	2	3	…	m
1	1	612	30	1	0	1	…	0
3	2	588	45	1	0	0	…	0
6	1	712	48	1	1	0	…	0
7	2	455	22	1	0	1	…	0
…	…	…	…				…

slot	receiving	P_interfere/nW
1	0	2.9
2	1	1.9
3	1	2.3
4	0	0
…	…	…