A Joint Design Method of Hierarchical Topology Control and Network Resource Allocation for Wireless Sensor Networks
-
摘要: 综合考虑异构无线传感器网络中节点速率分配、簇的划分规则和链路层网络频带资源占用情况, 提出一种基于拓扑控制与资源优化分配的层次型路由算法. 在网络层, 该算法根据成员节点和簇首节点的速率分配机制建立节点流量平衡模型. 在链路层, 分析无线传感器网络频谱共享行为, 研究邻近用户间访问冲突的规避抑制模型, 重构网络频带资源. 通过引入带宽比例因子将可用频带划分成若干子带, 提高网络频带资源的利用效率. 本文基于跨层联合设计思路, 建立一个混合整数非线性规划问题,对异构无线传感器网络中拓扑控制和网络资源分配问题联合设计, 得到最优的分簇结果和资源分配方案. 最后, 在设定网络拓扑中评估性能, 仿真结果证实该算法在网络频带资源充分利用的同时, 可实现最优的簇首匹配和路由建立结果.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.
-
[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
点击查看大图
计量
- 文章访问数: 1713
- HTML全文浏览量: 68
- PDF下载量: 909
- 被引次数: 0