Advanced Search
Volume 32 Issue 5
May  2010
Turn off MathJax
Article Contents
Xie Wen-bin, Xian Ming, Chen Yong-guang. Load Balancing for Wireless Sensor Networks Based on an Equiprobable Routing Model[J]. Journal of Electronics & Information Technology, 2010, 32(5): 1205-1211. doi: 10.3724/SP.J.1146.2009.00201
Citation: Xie Wen-bin, Xian Ming, Chen Yong-guang. Load Balancing for Wireless Sensor Networks Based on an Equiprobable Routing Model[J]. Journal of Electronics & Information Technology, 2010, 32(5): 1205-1211. doi: 10.3724/SP.J.1146.2009.00201

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

doi: 10.3724/SP.J.1146.2009.00201
  • Received Date: 2009-02-20
  • Rev Recd Date: 2010-02-22
  • Publish Date: 2010-05-19
  • 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.
  • loading
  • 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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3954) PDF downloads(983) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return