无线传感器网络中的近似Unit Delaunay功率控制算法

doi:10.3969/j.issn.1000-436x.2013.02.020

通信学报 ›› 2013, Vol. 34 ›› Issue (2): 170-176.doi: 10.3969/j.issn.1000-436x.2013.02.020

无线传感器网络中的近似Unit Delaunay功率控制算法

徐鹏飞^1,³,陈志刚²,邓晓衡²

¹ 湖南师范大学数学与计算机科学学院，湖南长沙 410081
² 中南大学信息科学与工程学院，湖南长沙 410083
³ 湖南师范大学高性能计算与随机信息处理省部共建教育部重点实验室，湖南长沙 410081

出版日期:2013-02-25 发布日期:2017-07-17
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;湖南省教育厅基金资助项目

Power control algorithm for wireless sensor networks based on approximate Unit Delaunay triangulation

Peng-fei XU^1,³,Zhi-gang CHEN²,Xiao-heng DENG²

¹ College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China
² College of Information and Engineering,Central South University,Changsha 410083,China
³ Key Laboratory of High Performance Computing and Stochastic Information Processing,Ministry of Education of China,Hunan Normal Universit ,Changsha 410081,China

Online:2013-02-25 Published:2017-07-17
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Scientific Research Fund of Hunan Provincial Education Department of China

摘要/Abstract

摘要：

摘要：提出一种新几何结构AUDT，将其作为无线传感器网络的底层逻辑拓扑后，每个节点依据最远的逻辑邻居调整到最小发射功率；AUDT从理论上保证网络拓扑的双向连通、平面、逻辑邻居有界及延迟性能的上界等。仿真实验显示，AUDT与其他相似算法相比，在网络延迟相当的情况下，可以获得更小的发射功率和通信干扰，特别是其构造通信开销已经达到最小。

关键词: 无线传感器网络, 功率控制, UDel图, Voronoi划分, t-支撑

Abstract:

A novel geometry structure named AUDT was presented to be as the underlying logical topology of wireless sensor networks,and the transmission range of each sensor was adjusted to the minimum according to its furthest logical neighbor.AUDT would have the desirable features of connectivity,planar,average degree-bounded and t-spanner.The simulation results show that the network delay of AUDT is very close to other similar algorithms,but AUDT performs better than them in terms of the transmission range and the radio interference.Furthermore,the communication cost of distributed constructing AUDT has reached the minimum.

Key words: wireless sensor network, power control, unit delaunay triangulation, Voronoi tessellation, t-spanner

徐鹏飞,陈志刚,邓晓衡. 无线传感器网络中的近似Unit Delaunay功率控制算法[J]. 通信学报, 2013, 34(2): 170-176.

Peng-fei XU,Zhi-gang CHEN,Xiao-heng DENG. Power control algorithm for wireless sensor networks based on approximate Unit Delaunay triangulation[J]. Journal on Communications, 2013, 34(2): 170-176.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 18

[1]	ANASTASI G , CONTI M , FRANCESCO M D . Energy conservation in wireless sensor networks:a survey[J]. Ad Hoc Networks, 2009,7(3): 537-568.
[2]	张学, 陆桑璐, 陈贵海 . 无线传感器网络的拓扑控制[J]. 软件学报, 2007,18(4): 943-954. ZHANG X , LU S L , CHEN G H . Topology control for wireless sensor networks[J]. Journal of Software, 2007,18(4): 943-954.
[3]	NARAYANASWAMY S , KAWADIA V . Power control in ad-hoc networks:theory,architecture,algorithm and implementation of the COMPOW protocol[A]. Proc of European Wireless Conference[C]. Florence, 2002.156-162.
[4]	ZHANG X , LIU M , GONG H . PCAR:a power controlled routing protocol for wireless ad hoc networks[A]. Proc of IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks,Montreal[C]. 2010.1-16.
[5]	KUBISCH M , KARL H . Distributed algorithms for transmission power control in wireless sensor networks[A]. Proc of IEEE Wireless Communications and Networking[C]. New Orleans, 2003.558-563.
[6]	LI L , HALPERN J . A cone-based distributed topology-control algorithm for wireless multi-hop networks[J]. IEEE/ACM Transactions on Networking, 2005,13(1): 147-159.
[7]	PODURI S , PODURI S . Using local geometry for tunable topology control in sensor networks[J]. IEEE Transactions on Mobile Computing, 2009,8(2): 218-230.
[8]	路纲, 周明天, 牛新征 . 无线网络邻近图综述[J]. 软件学报, 2008,19(4): 888-911. LU G , ZHOU M T , NIU X Z . A survey of proximity graphs in wireless networks[J]. Journal of Software, 2008,19(4): 888-911.
[9]	LI X Y , CALINESCU G , WANG P J . Distributed construction of a planar spanner and routing for ad hoc wireless networks[A]. Proc of IEEE INFOCOM[C]. New York, 2002.1268-1277.
[10]	李铭, 卢锡城, 彭伟 . 面向无线Ad Hoc网络的一种平面t-支撑图[J]. 通信学报, 2006,26(6): 62-69. LI M , LU X C , PENG W . Planar t-spanner for wireless ad hoc networks[J]. Journal on Communications, 2006,26(6): 62-69.
[11]	GAO J , GUIBAS J L ,et al. Geometric spanners for routing in mobile networks[J]. IEEE Journal on Selected Areas in Communications, 2005,23(1): 174-185.
[12]	CHEN A . Fast and efficient restricted delaunay triangulation in random geometric graphs[J]. Internet Mathematics, 2008,5(3): 195-210.
[13]	FILIPE A , LUIS R . Single-step creation of localized delaunay triangulations [J]. Wireless Networks, 2009,15(7): 859-873.
[14]	HAIDER M B , IMAHORI S J . Success guaranteed routing in almost delaunay planar nets for wireless sensor communication[J]. International Journal of Sensor Networks, 2011,9(2): 69-75.
[15]	LI X Y , IVAN S . Partial delaunay triangulation and degree limited localized Bluetooth scatternet formation [J]. IEEE Transactions on Parallel and Distributed Systems, 2004,15(4): 350-361.
[16]	MARK D B , OTFRIED C . Computational Geometry:Algorithms and Applications(3rd)[M]. Berlin Heidelberg: Springer-VerlagPress, 2008.
[17]	DOBKIN D P , FRIEDMAN S J , SUPOWIT K J . Delaunay graphs are almost as good as complete graphs [J]. Discrete Computational Geometry, 1990,5(1): 399-407.
[18]	XU P F , CHEN Z G , DENG X H . An efficient implementation of incremental construction voronoi region [J]. International Journal of Advancements in Computing Technology, 2012,4(2): 230-237.

无线传感器网络中的近似Unit Delaunay功率控制算法

Power control algorithm for wireless sensor networks based on approximate Unit Delaunay triangulation

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[3]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[4]	张先超, 赵耀, 叶海军, 樊锐. 无线网络多用户干扰下智能发射功率控制算法[J]. 通信学报, 2022, 43(2): 15-21.
[5]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[6]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[7]	王雪,金涛,钱志鸿,胡良帅,王鑫. D2D中继辅助通信的能效优化算法研究[J]. 通信学报, 2020, 41(3): 71-79.
[8]	赵海军,贺春林,蒲斌,崔梦天. 基于地理路由和参与者协作模型的WSAN的通信机制[J]. 通信学报, 2019, 40(7): 77-86.
[9]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[10]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[11]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[12]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[13]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[14]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[15]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.