WSN中层次型拓扑控制与网络资源配置联合设计方法

赵继军; 谷志群; 薛亮; 李志华; 关新平

doi:10.16383/j.aas.2015.c140398

WSN中层次型拓扑控制与网络资源配置联合设计方法

doi: 10.16383/j.aas.2015.c140398

赵继军^1,2,
谷志群^1,2,
薛亮^1,2, ,,
李志华^1,2,
关新平^3,4

1.
河北工程大学信息与电气工程学院邯郸 056038;
2.
邯郸市光纤通信与宽带接入技术重点实验室邯郸 056038;
3.
上海交通大学系统控制与信息处理教育部重点实验室上海 200240;
4.
燕山大学电气工程学院秦皇岛 066004

基金项目:

国家自然科学基金(61221003, 61304131, 61402147), 高等学校博士学科点专项科研基金(20110073120025, 20110073130005), 河北省自然科学基金(F2014402075), 河北省教育厅科学研究计划(BJ2014019, Q2012045, Q2012019)资助

详细信息

作者简介:
赵继军河北工程大学信息与电气工程学院教授.主要研究方向为无线传感器网络, 宽带通信网. E-mail: zjijun@hebeu.edu.cn

通讯作者:
薛亮河北工程大学信息与电气工程学院副教授.主要研究方向为无线传感器网络, 认知无线网络技术.本文通信作者.E-mail: lxue@ysu.edu.cn

计量
- 文章访问数: 1775
- HTML全文浏览量: 79
- PDF下载量: 916
- 被引次数: 0
出版历程
- 收稿日期: 2014-06-04
- 修回日期: 2014-11-01
- 刊出日期: 2015-03-20

A Joint Design Method of Hierarchical Topology Control and Network Resource Allocation for Wireless Sensor Networks

ZHAO Ji-Jun^1,2,
GU Zhi-Qun^1,2,
XUE Liang^{1,2
, ,},
LI Zhi-Hua^1,2,
GUAN Xin-Ping^3,4

1.
School of Information and Electrical Engineering, Hebei University of Engineering, Handan 056038;
2.
Handan Key Laboratory of Optical Fiber Communication and Broadband Access Technologies, Handan 056038;
3.
System Control and Information Processing Key Laboratory of Ministry of Education, Shanghai Jiao Tong University, Shanghai 200240;
4.
Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004

Funds:

Supported by National Natural Science Foundation of China (61221003, 61304131, 61402147), Research Found for the Doctoral Program of Higher Education (20110073120025, 201100731 30005), Natural Science Foundation of Hebei Province (F201440 2075), and Scientific Research Plan Projects of Hebei Education Department (BJ2014019, Q2012045, Q2012019)

摘要

摘要: 综合考虑异构无线传感器网络中节点速率分配、簇的划分规则和链路层网络频带资源占用情况, 提出一种基于拓扑控制与资源优化分配的层次型路由算法. 在网络层, 该算法根据成员节点和簇首节点的速率分配机制建立节点流量平衡模型. 在链路层, 分析无线传感器网络频谱共享行为, 研究邻近用户间访问冲突的规避抑制模型, 重构网络频带资源. 通过引入带宽比例因子将可用频带划分成若干子带, 提高网络频带资源的利用效率. 本文基于跨层联合设计思路, 建立一个混合整数非线性规划问题,对异构无线传感器网络中拓扑控制和网络资源分配问题联合设计, 得到最优的分簇结果和资源分配方案. 最后, 在设定网络拓扑中评估性能, 仿真结果证实该算法在网络频带资源充分利用的同时, 可实现最优的簇首匹配和路由建立结果.
- 无线传感器网络 /
- 路由算法 /
- 混合整数非线性规划 /
- 频谱共享
Abstract: Considering flow routing rate, clustering rules, and resource consumption of network bandwidth, in this paper, we propose a routing algorithm based on topology control and resource allocation in heterogeneous wireless sensor networks. The algorithm establishes a model on flow rate balance in the network layer according to the rate allocation mechanism of the cluster heads and member nodes. In the link layer, an interference model is applied to analyze the sharing spectrum behavior and the resource reconfiguration. By introducing a bandwidth scaling factor , the band is re-divided into several sub-bands, aiming at maximizing the utilization efficiency of frequency band resource. Based on the cross-layer design framework, we develop a mixed-integer nonlinear programming optimization problem to obtain the optimal clustering results and resource allocation scheme, while considering the networks topology and resource allocation. We evaluate the performance in a given network topology. The results show that the proposed routing algorithm can obtain the optimum match results and the optimal route while utilizing spectrum efficiently.
- Wireless sensor networks /
- routing algorithm /
- mixed-integer nonlinear programming /
- spectrum sharing

HTML全文

参考文献(22)

[1]	Pompili D, Akyildiz I F. A multimedia cross-layer protocol for underwater acoustic sensor networks. IEEE Transactions on Wireless Communications, 2010, 9(9): 2924-2933
[2]	[2] Abbasi A A, Younis M. A survey on clustering algorithms for wireless sensor networks. Computer Communications, 2007, 30(14): 2826-2841
[3]	Hong Zhen, Yu Li, Zhang Gui-Jun. An adaptive distributed clustering routing protocol for wireless sensor networks. Acta Automatica Sinica, 2011, 37(10): 1197-1205 (洪榛, 俞立, 张贵军. 无线传感器网络自适应分布式聚簇路由协议. 自动化学报, 2011, 37(10): 1197-1205)
[4]	[4] Wei D L, Jin Y C, Vural S, Moessner K, Tafazolli R. An energy-efficient clustering solution for wireless sensor networks. IEEE Transactions on Wireless Communications, 2011, 10(11): 3973-3983
[5]	Jiang Chang-Jiang, Shi Wei-Ren, Tang Xian-Lun, Wang Ping, Xiang Min. Energy-balanced unequal clustering routing protocol for wireless sensor networks. Journal of Software, 2012, 23(5): 1222-1232(蒋畅江, 石为人, 唐贤伦, 王平, 向敏. 能量均衡的无线传感器网络非均匀分簇路由协议. 软件学报, 2012, 23(5): 1222-1232)
[6]	Hong Zhen, Yu Li, Zhang Gui-Jun. Efficient and dynamic clustering scheme for heterogeneous multi-leve wireless sensor networks. Acta Automatica Sinica, 2013, 39(4): 454-460 (洪榛, 俞立, 张贵军. 多级异构无线传感网高效动态聚簇策略研究. 自动化学报, 2013, 39(4): 454-460)
[7]	[7] Liu S, Qi B, Tang L R. An unequal clustering algorithm based on virtual blocks for wireless sensor networks. In: Proceedings of the 8th International Conference on Fuzzy Systems and Knowledge Discovery. Shanghai, China: IEEE, 2011. 1109-1112
[8]	[8] Gaudette B, Hanumaiah V, Vrudhula S, Krunz M. Optimal range assignment in solar powered active wireless sensor networks. In: Proceedings of the 31st International Conference on Computer Communications. Florida, USA: IEEE, 2012. 2354-2362
[9]	Xue Liang. Research on the Acquirement of Localization Information and Routing Algorithms for Wireless Sensor Networks [Ph.D. dissertation]. Yanshan University, China, 2012.(薛亮. 无线传感器网络中位置信息获取与路由算法研究[博士学位论文], 燕山大学, 中国, 2012.)
[10]	Liu Z X, Zheng Q C, Xue L, Guan X P. A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Future Generation Computer Systems, 2012, 28(5): 780-790
[11]	Shi Y, Hou Y T, Kompella S, Sherali H D. Maximizing capacity in multihop cognitive radio networks under the SINR model. IEEE Transactions on Mobile Computing, 2011, 10(7): 954-967
[12]	Deng R L, Chen J M, Yuen C, Cheng P, Sun Y X. Energy-efficient cooperative spectrum sensing by optimal scheduling in sensor-aided cognitive radio networks. IEEE Transactions on Vehicular Technology, 2012, 61(2): 716-725
[13]	Chen I R, Speer A P, Eitowrissy M. Adaptive fault-tolerant QoS control algorithms for maximizing system lifetime of query-based wireless sensor networks. IEEE Transactions on Dependable and Secure Computing, 2011, 8(2): 161-176
[14]	Ding L, Melodia T, Bataiama S N, Matyjas J D, Medley M J. Cross-layer routing and dynamic spectrum allocationin cognitive radio Ad Hoc networks. IEEE Transactions on Vehicular Technology, 2010, 59(4): 1969-1979
[15]	Xue L, Yang B, Zhao J J, Liu Z X. Joint resource reconfiguration and robust routing for cognitive radio networks: a robust optimization approach. Wireless Communications and Mobile Computing, 2013, DOI: 10.1002/wcm.2383
[16]	Zhou L, Wang X, Tu W, Muntean G M, Geller B. Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks. IEEE Journal on Selected Areas in Communications, 2010, 28(3): 409-419
[17]	Yang Xiao-Jun. Channel aware target localization in multi-hop wireless sensor networks. Acta Automatica Sinica, 2013, 39(7): 1110-1116(杨小军. 多跳无线传感器网络下信道感知的目标定位方法. 自动化学报, 2013, 39(7): 1110-1116)
[18]	Baldo N, Asterjadhi A, Zorzi M. Dynamic spectrum access using a network coded cognitive control channel. IEEE Transactions on Wireless Communications, 2010, 9(8): 2575 -2587
[19]	Shafia M A, Aghaee M P, Sadgadi S J, Jamili A. Robust train timetabling problem: mathematical model and branch and bound algorithm. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(1): 307-317
[20]	Cook W, Koch T, Steffy D E, Wolter K. A hybrid branch-and-bound approach for exact rational mixed-integer programming. Mathematical Programming Computation, 2013, 5(3): 305-344
[21]	Lindsey S, Raghavendra C, Sivalingam K M. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(9): 924-935
[22]	Al-Karaki J N, Kamal A E. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 2004, 11(6): 6-28

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1775
HTML全文浏览量: 79
PDF下载量: 916
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

WSN中层次型拓扑控制与网络资源配置联合设计方法

doi: 10.16383/j.aas.2015.c140398

作者简介:
赵继军河北工程大学信息与电气工程学院教授.主要研究方向为无线传感器网络, 宽带通信网. E-mail: zjijun@hebeu.edu.cn

通讯作者:
薛亮河北工程大学信息与电气工程学院副教授.主要研究方向为无线传感器网络, 认知无线网络技术.本文通信作者.E-mail: lxue@ysu.edu.cn

计量

A Joint Design Method of Hierarchical Topology Control and Network Resource Allocation for Wireless Sensor Networks

计量

目录

留言板

WSN中层次型拓扑控制与网络资源配置联合设计方法

doi: 10.16383/j.aas.2015.c140398

作者简介: 赵继军 河北工程大学信息与电气工程学院教授.主要研究方向为无线传感器网络, 宽带通信网. E-mail: zjijun@hebeu.edu.cn

通讯作者: 薛亮 河北工程大学信息与电气工程学院副教授.主要研究方向为无线传感器网络, 认知无线网络技术.本文通信作者.E-mail: lxue@ysu.edu.cn

计量

出版历程

A Joint Design Method of Hierarchical Topology Control and Network Resource Allocation for Wireless Sensor Networks

计量

出版历程

目录

作者简介:
赵继军河北工程大学信息与电气工程学院教授.主要研究方向为无线传感器网络, 宽带通信网. E-mail: zjijun@hebeu.edu.cn

通讯作者:
薛亮河北工程大学信息与电气工程学院副教授.主要研究方向为无线传感器网络, 认知无线网络技术.本文通信作者.E-mail: lxue@ysu.edu.cn