基于等概率路由模型的传感器网络负载均衡研究

解文斌; 鲜明; 陈永光

doi:10.3724/SP.J.1146.2009.00201

基于等概率路由模型的传感器网络负载均衡研究

doi: 10.3724/SP.J.1146.2009.00201

计量
- 文章访问数: 3926
- HTML全文浏览量: 83
- PDF下载量: 983
- 被引次数: 0
出版历程
- 收稿日期: 2009-02-20
- 修回日期: 2010-02-22
- 刊出日期: 2010-05-19

Load Balancing for Wireless Sensor Networks Based on an Equiprobable Routing Model

摘要

摘要: 无线传感器网络的能耗效率与流量负载分布密切相关。论文从微观角度研究了无线传感器网络的负载均衡问题。基于等概率路由模型，分析了拓扑传输结构对于感知数据流量的分流作用。根据分析结果，提出了多对一传输模式下任意节点负载密度的定义和算法。分析了节点的负载密度与传感器网络生命期的关系，进一步论证了在多对一的多跳传感器网络中不能实现完全的负载均衡，但是通过设计合理的拓扑结构可以实现准负载均衡。仿真结果说明，从微观角度得到的节点负载密度可以准确描述无线传感器网络的流量负载分布，由此得到的准负载均衡条件也能实现绝大多数节点的负载均衡。
- 无线传感器网络; 负载均衡; 网络生命期; 等概率路由
Abstract: The efficiency of energy consumption in wireless sensor networks is closely related to the traffic of each node. In this paper, the issue of load balancing in wireless sensor networks is researched on the microscopic scale. Based on an equiprobable routing model, the relationship between topology structure and data traffic distribution is established. Based on the analytical results, the definition and the distributed algorithm of load density of any node in many-to-one sensor networks are proposed. Based on the first order radio model, the relationship between load density and network lifetime is analyzed. In spite of the fact that complete load balancing in wireless sensor network is unreachable, suboptimal load balancing is possible if the topology structure is well-designed. Simulation results show that the load distribution of wireless sensor networks can be described accurately by load density, and load balancing of most nodes is possible if topology structure meets suboptimal conditions.

HTML全文

参考文献(1)

Akyildiz I F, Su W, and Sankarasubramaniam Y, et al.. Wireless sensor networks: a survey[J].Computer Networks.2002, 38:393-422[2]Wan C Y, Eisenman S B, and Campbell A T, et al.. Overload traffic management for sensor networks[J].ACM Transactions on Sensor Networks.2007, 3(4):1-38[3]Basagni S, Carosi A, and Melachrinoudis E, et al.. Controlled sink mobility for prolonging wireless sensor networks lifetime[J]. Springer Wireless Networks, 2008, 14(6): 831-858.[4]Popa L.[J].Rostamizadeh A, and Karp R M, et al.. Balancing traffic load in wireless networks with curveball routing[C]. Mobihoc07, Montreal, Quebec, Canada, September 9-1.2007,:-[5]Lee J J, Krishnamachari B, and Kuo C C J. Node aging effect on connectivity of data gathering trees in sensor networks[C]. IEEE Vehicular Technology Conference, 2004 IEEE 60th, Los Angeles, Sept.26-29, 2004: 4630-4634.[6]Pham P P and Perreau S. Performance analysis of reactive shortest path and multi-path routing mechanism with load balance[C]. IEEE Infocom 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, California, USA, March30-April3, 2003: 251-259.[7]Luo J and Hubaux J P. Joint mobility and routing for lifetime elongation in wireless sensor networks[C]. IEEE Infocom 2005, Miami, USA, March 13-17, 2005: 1735-1746.[8]Wu Xiao-bing, Chen Gui-hai, and Das S K. Avoiding energy holes in wireless sensor networks with nonuniform node distribution[J].IEEE Transactions on Parallel and Distributed Systems.2008, 19(5):710-720[9]吴小兵, 陈贵海. 无线传感器网络中节点非均匀分布的能量空洞问题[J]. 计算机学报, 2008, 31(2): 253-261.Wu Xiao-bing and Chen Gui-hai. The energy hole problem of nouniform node distribution in wireless sensor networks[J].Chinese Journal of Computers.2008, 31(2):253-261[10]Hyyti E and Virtamo J. On optimality of single-path routes in massively dense wireless multi-hop networks[C]. Proc. of MSWiM07, Chania, Crete Island, Greece, October 22-26, 2007: 28-35.Hyyti E and Virtamo J. Near-optimal load balancing in dense wireless multi-Hop networks [C]. Next Generation Internet Networks.[J].2008. NGI 2008, Krakw, Poland, April 28-3.2008,:-[11]Hyyti E and Virtamo J. On traffic load distribution and load balancing in dense wireless multihop networks[J]. EURASIP Journal on Wireless Communications and Networking, 2007, (1): 1-15.[12]Catanuto R, Toumpis S, and Morabito G. Opti{c,m}al: optical/optimal routing in massively dense wireless networks[C]. Proceedings of IEEE INFOCOM, 26th IEEE International Conference on Computer Communications, Anchorage, AK, May 6-12, 2007: 1010-1018.[13]Ercetin O. Distance-based routing for balanced energy consumption in sensor networks[C]. Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, New Orleans, USA, Nov. 30-Dec. 4, 2008: 1-5.[14]Jacquet P. Geometry of information propagation in massively dense ad hoc networks[C]. MobiHoc04: Proceedings of the 5th ACM international symposium on Mobile Ad hoc networking and computing, Roppongi Hills, Tokyo, Japan, May 24-26, 2004: 157-62.[15]Heinzelman W, Chandrakasan A, and Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]. Proc. of the 33rd Annual Hawaii International Conference on System Sciences, Hawaii, USA, 2000: 3005-3014.[16]Intanagonwiwat C, Govindan R, and Estrin D. Directed[17]diffusion: a scalable and robust communication paradigm for sensor networks[C]. MobiCom00: Proceedings of the 6th annual international conference on Mobile computing and networking (2000), Boston, MA, USA, 2000: 56-67.[18]Boukerche A.[J].Pazzi R, and Araujo R. A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications[C]. MSWiM04, Venezia, Italy, October 4-.2004,:-[19]Boukerche A, Pazzi R, and Araujo R. Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments[J].Journal of Parallel and Distributed Computing.2006, 66:586-599

施引文献

资源附件(0)

访问统计