高斯白噪声信道传感网络能量有效与可靠性研究

摘要/Abstract

摘要： 无线传感器网络节点的优化可以提高无线传感器网络的性能。基于传感网络的能量消耗特征及数据传输的可靠性与能量消耗间的关系,提出了一种跨层优化方法。它不仅能够均衡能量消耗,延长网络寿命,而且也可保证无线传感器网络(Wireless Sensor Networks,WSNs)在加性高斯白噪声信道(Additive White Gaussian Noise Channels,AWGN)下节点间数据传输的可靠性。首先,从数学上严格给出节点个数N*、节点的部署位置d*和节点的传输结构P*、优化问题有解的条件。其次,针对传感器网络距离Sink近的节点耗能较高而离Sink远的节点耗能较低的这一能量消耗特征以及节点数据传输的可靠性与能量消耗成正相关的情况,采用了跨层优化策略,即对离Sink节点近的节点适当降低其可靠性要求以减少能耗从而延长网络寿命,而对于离Sink节点远有能量剩余的节点提高其可靠性以充分利用其剩余能量,从而使得数据传输的可靠性在满足要求的情况下让网络能量消耗均衡,并延长网络寿命。最后,理论分析和实验结果表明,提出的跨层优化方法可以使网络寿命延长10％～90％,使网络的可靠性提高20％,具有较好的意义。

关键词: 无线传感器网络,能量效率,跨层优化,可靠性,网络寿命

Abstract: The nodel optimization of wireless sensor networks can improve network performance.A cross-layer optimization method was proposed,which is based on energy consumption characteristics and the relationship between date transmission reliability and energy consumption.It can not only balance energy consumption,improve network lifetime,but also ensure data transmission reliability between nodes of wireless sensor networks under additive white Gaussian noise.First,from mathematics,we strictly gave the conditions of optimization method of optimal nodal number N*,nodal placement d* and nodal transmission structure p* under minimum total energy consumption.Then,for the fact that nodal energy consumption is higher for nodes which are near the sink and nodes which are far from the sink have remaining energy,and date transmission reliability is directly proportional to energy consumption,we conducted a cross-layer optimization strategy.For node which is near to sink,we reduced its reliability to energy consumption and increased network lifetime.For node which is far from sink,we improved its reliability to make full use of its remaining energy,so that network energy consumption is balanced and network lifetime is improved.In the end,the theoretical analysis and experimental results show that our optimal design can improve the network lifetime by 10%～90%,network utility by 20% and guarantee desire level of reliability.

Key words: Wireless sensor networks,Energy utilization,Cross layer optimal,Reliability,Network lifetime

陈雪,刘安丰. 高斯白噪声信道传感网络能量有效与可靠性研究[J]. 计算机科学, 2015, 42(10): 81-87. https://doi.org/

CHEN Xue and LIU An-feng. Energy-efficient and Reliability under White Gaussian Noise Channels of WSNs[J]. Computer Science, 2015, 42(10): 81-87. https://doi.org/

参考文献

[1] Miorandi D,Sicari S,Francesco D P,et al.Internet of things:Vision,applications and research challenges[J].Ad Hoc Networks,2012,10(7):1497-1516
[2] Li Yan-jun,Shen Yue-yun,Chi Kai-kai.A lifetime-preservingand delay-constrained data gathering tree for unreliable sensor networks[J].KSII Transactions on Internet and Information Systems,2012,6(12):3219-3236
[3] Seong-Joong K,Dong-Joo P.A self-calibrated localization system using chirp spread spectrum in a wireless sensor network[J].KSII Transactions on Internet and Information Systems,2013,7(2):253-270
[4] Hussain C S,Jeongjoon L,Chhattan S S,et al.EBCO-Efficient boundary detection and tracking continuous objects in WSNs[J].KSII Transactions on Internet and Information Systems,2012,6(11):2901-2919
[5] Young-Myoung K,Sangsoon L,Joon Y,et al.Design,analysisand implementation of energy-efficient broadcast MAC protocols for wireless sensor networks[J].KSII Transactions on Internet and Information Systems,2011,5(6):1113-1132
[6] Xing Chan-chen.Date Communications and Computer Networks[M].Posts & Telecom Press,2011:225-236
[7] 董荣胜,马争先,郭云川,等.一种基于马尔可夫博弈的能量均衡路由算法[J].计算机学报,2013,6(7):1500-1508 Dong Rong-sheng,Ma Zheng-xian,Guo Yun-chuan,et al.A markov game theory-based energy balance routing algorithm[J].Chinese Journal of Computer,2013,6(7):1500-1508
[8] 马晨明,王万良,洪榛.无线传感器网络中一种改进的能效数据收集协议[J].计算机科学,2015,42(2):65-69,5 Ma Chen-ming,Wang Wan-ling,Hong Zhen.Improved Engergy Efficient Data Gathering Protocol in Wireless Sensor Network[J].Computer Science,2015,2(2):65-69,75
[9] Cheng Hong-ju,Huang Xing-bo,Xiong Nai-xue.Minimum-Energy broadcast algorithm for wireless sensor networks with unreliable communications[J].Journal of Software,2014,25(5):1101-1112
[10] 于淼,白光伟,沈航,等.无线传感器网络启发式QoS路由协议[J].计算机科学,2015,2(7):171-175,3 Yu Miao,Bai Guang-wei,Shen Hang,et al.Heuristic QoS Routing Protocol for Wireless Sensor Network[J].Computer Science,2014,1(7):171-175,3
[11] Wang Tao-chun,Qin Xiao-lin,Liu Liang,et al.Secure and energy-efficient spatial data aggregation algorithm in wireless sensor networks[J].Journal of Software,2014,5(8):1671-1684
[12] 范永健,陈红,张晓莹,等.无线传感器网络中隐私保护通用近似查询协议[J].计算机学报,2014,7(4):915-926 Fan Yong-jian,Chen Hong,Zhang Xiao-ying,et al.Privacy-preserving generic approximate query in wireless sensor networks[J].Chinese Journal of Computer,2014,7(4):915-926
[13] 刘云璐,蒲菊华,方维维,等.一种无线传感器网络MAC协议优化算法[J].计算机学报,2012,5(3):529-539 Liu Yun-lu,Pu Ju-hua,Fang Wei-wei,et al.A MAC layer optimization algorithm in wireless sensor networks[J].Chinese Journal of Computer,2012,5(3):529-539
[14] 邱树伟,袁利永,李琰琰.能量捕获无线传感器网络中速率自适应路由算法[J].计算机科学,2015,42(4):94-100 Qiu Shu-wei,Yuan Li-yong,Li Yan-yan.Data Rate Kdaptive Routing Algorithm in Energy Harvesting Wireless Sensor Networks[J].Computer Science,2015,2(4):94-100
[15] Zhang Rui-feng,Berder O,Gorce J,et al.Energy-delay tradeoff in wireless multihop networks with unreliable links[J].Ad Hoc Networks,2012,10:1306-1321
[16] Chen P,O’Dea B,Callaway E.Energy efficient system design with optimum transmission range for wireless ad hoc networks[C]∥Proceedings of IEEE International Conference on Communications (ICC’02).2002:945-952
[17] Gao J.Analysis of Energy Consumption for Ad Hoc Wireless Sensor Networks Using a Bit-meter-per-joule Metric[R].Jet Propulsion Laboratory,California Institute of Technology,2002:42-150
[18] Chen Yun-xia,Chuah C,Zhao Qing.Network configuration for optimal utilization efficiency ofwireless sensor networks[J].Ad Hoc Networks,2008(6):92-107
[19] Tahir M,Farrell R.A cross-layer framework for optimal delay-margin,network lifetime and utility tradeoff in wireless visual sensor networks[J].Ad Hoc Networks,2013(11):701-711
[20] Srikanth S,Tsvetomira R,Jianer C,et al.Reliable networks with unreliable sensors[J].Pervasive and Mobile Computing,2013,9(2):311-323
[21] Aparecido V L,Azzedine B,Ramos,et al.DRINA:A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks[J].IEEE Transactions on Computers,2013,2(4):676-689
[22] Liu An-feng,Zheng Zhong-ming,Zhang Chao,et al.Secure and Energy-Efficient Disjoint Multi-Path Routing for WSNs[J].IEEE Transactions on Vehicular Technology,2012,61(7):3255-3265
[23] Liu An-feng,Jin Xin,Guo hua,et al.Deployment Guidelines for Achieving Maximal Lifetime and Avoiding Energy Holes in Sensor Network[J].Information Sciences,2012,0:197-226
[24] He Shou-qian.Application of Modern Optimization Techniquesin Wireless Sensor Networks[J].Computer Science,2014,41(6A):329-333
[25] Saurabh G,Ram K,Mani S.Timing-sync protocol for sensornetworks [C]∥Proceedings of the 1st International Conference on Embedded Networked Sensor Systems,2003.LosAngeles,CA,USA:ACMPress,2003:138-149
[26] Li Li,Liu Yong-pan,Yang Hua-zhong,et al.A precision adaptive average time synchronization protocol in wireless sensor networks[C]∥Proceedings of the 2008 IEEE International Conference on Information and Automation,2008.Zhangjiajie,China,2008:20-23

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed