期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于最小跳数的WSN非均匀分布的路由算法 被引量：2

Novel routing algorithm of nonuniform node distribution in WSN based on minimum hops
下载PDF
导出
摘要 针对无线传感器网络节点能耗分布不均衡的问题,采用非均匀分布策略部署节点,提出一种新的路由算法。该算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包沿着能耗最优的路径向sink节点发送。通过仿真实验表明,该算法在能量节省、能耗均衡和提高网络生存期方面具有明显的优势,进而能够缓解能量空洞问题。 Aiming at the problem of unbalanced load for nodes in WSN,based on the nonuniform node distribution method, this paper proposed a new algorithm. The new protocol set up minimum hops field and minimun path-nod energy field. Then, sent data by the path with the best energy consumption. According to the comparisons with the routing protocol based on the minimum cost by simulation,this algorithm has obvious advantages in saving total energy and balancing energy consumption.
作者 杨云 陈拥军 张敬 石婷婷
机构地区 扬州大学信息工程学院计算机科学与工程系 南京理工大学计算机应用博士后流动站
出处 《计算机应用研究》 CSCD 北大核心 2010年第9期3446-3448,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(60803122) 江苏省自然科学基金资助项目(BK2007074) 扬州大学研究生创新基金资助项目
关键词 无线传感器网络 路由算法 能量空洞 节点非均匀分布 最小跳数 wireless sensor networks（ WSN） routing protocol energy hole nonuniform node distribution minimum hops
分类号 TP309 [自动化与计算机技术—计算机系统结构] TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献16

  • 1YE Fan,CHEN A,LIU Song-wu,et al.A scalable solution to minimum cost forwarding in large sensor networks[C]// Proc of the 10th International Conference on Computer Communications and Networks.Piscataway:IEEE,2001:304-309.
  • 2OLARIU S,STOJMENOVIC I.Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[C] //Proc of IEEE INFOCOM.Pisca-taway,NJ:IEEE,2006:1-12.
  • 3LI J,MOHAPATRA P.An analytical model for the energy hole problem in many-to-one sensor networks[C]//Proc of IEEE VTC,Fall.2005:2721-2725.
  • 4PERILLO M,CHENG Z,HEINZELMAN W.On the problem of un-balanced load distribution in wireless sensor networks[C]//Proc of IEEE GLOBECOM Workshops on Wireless Ad hoc and Sensor Networks.2004:74-79.
  • 5KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks[C]//Proc of the 6th ACM Annual International Conference on Computing and Networking.Boston,MA:[s.n.],2000:243-254.
  • 6BOSE P,MORIN P,STOJMENOVIC I,et al.Routing with guaranteed delivery in Ad hoc wireless networks[C]//Proc of the 3rd Int workshop on Discrete Algorithms and Methods for Mobility.New York:ACM,1999:48-55.
  • 7DATTA S,STOJMENOVIC I,WU J.Internal node and shortcut based routing with guaranteed delivery in wireless networks[C]//Proc of IEEE International Conference on Distributed Computing and Systems Workshops.2001:169-178.
  • 8KUHN F,WATTENHOFER R,ZOLLINGER A.Worst-case optimal and average-case efficient geometric Ad hoc routing[C]//Proc of the 4th ACM International Symposium on Mobile Ad hoc Networking and Computing.New York:ACM,2003:267-278.
  • 9KUHN F,WATTENHOFER R,ZHANG Y,et al.Geometric Ad hoc routing:of theory and practice[C]//Proc of the 22nd ACM Sympo-sium on Principles of Distributed Computing.New York:ACM,2003:63-72.
  • 10HEINZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670.

二级参考文献15

  • 1Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-114
  • 2Lian J, Naik K, Agnew G. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, 2006, 2(2): 121-145
  • 3Li J, Mohapatra P. An analytical model for the energy hole problem in many-to-one sensor networks//Proceedings of the IEEE Vehicular Technology Conference. Dallas, TX, 2005: 2721-2725
  • 4Lian J, Chen L, Naik K, Otzu T, Agnew G. Modeling and enhancing the data capacity of wireless sensor networks// Phoha S, La Porta T F, Griffin C eds. IEEE Monograph on Sensor Network Operations. IEEE Press, 2004:91-183
  • 5Olariu S, Stojmenovie I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting//Proeeedings of the IEEE INFOCOM. Barcelona, Spain, 2006:1-12
  • 6Olariu S, Stojmenovic I. Data-centric protocols for wireless sensor networks//Stojmenovic I. Handbook of Sensor Networks : Algorithms and Architectures. Wiley, 2005 : 417-456
  • 7Wu X B, Chen G H, Das S K. On the energy hole problem of nonuniform node distribution in wireless sensor networks//Proceedings of the 3rd IEEE International Conference on Mobile Ad hoe and Sensor Systems (MASS). Vaneouver, Canada, 2006:180-187
  • 8Perillo M, Cheng Z, Heinzelman W. On the problem of unbalanced load distribution in wireless sensor networks//Proceedings of the IEEE GLOBECOM Workshops on Wireless Ad Hoc and Sensor Networks. Dallas, TX, 2004:74-79
  • 9Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670
  • 10Younis O, Fahmy S. HEED: A hybrid, energy-efficient, distributed clustering approach for Ad hoc sensor networks, IEEE Transactions on Mobile Computing, 2004, 3(4): 660- 669

共引文献124

同被引文献14

  • 1ROMAN R,LOPEZ J.Wireless sensor networks and the Internet:asecurity analysis[J].Electronic Networking Applications andPolicy,2009,19(2):249-259.
  • 2GIUSEPPE A,MARCO C,MARIO D F.Energy conservation inwireless sensor networks:a survey[J].Ad hoc Networks,2009,7(3):537-568.
  • 3MADAN R,LALL S.Distributed algorithms for maximum lifetimerouting in wireless sensor networks[J].Wireless Communications,2006,5(8):2185-2193.
  • 4MARTAA M,CARDEI M.Improved sensor network lifetime withmultiple mobile sinks[J].Pervasive and Mobile Computing,2009,5(5):542-555.
  • 5LIAN J,NAIK K,AGNEW G.Data capacity improvement of wirelesssensor networks using non-uniform sensor distribution[J].Interna-tional Journal of Distributed Sensor Networks,2006,2(2):121-145.
  • 6KARP B,KUNG H T.GPSR:greedy perimeter stateless routing forwireless networks[C]//Proc of the 6th Annual International Confe-rence on Mobile Computing and Networking.New York:ACM Press,2000:243-254.
  • 7WANG Xiao-ming,JIANG Xiao-hong,YANG Tao,et al.Node ag-gregation degree-aware random routing for non-uniform wireless sensornetworks[J].IEICE Transactions,2011,E94.B(1):97-108.
  • 8HEINZELMAN W B,CHANDRAKASAN A P,BALAKRISHNAN H.An application specific protocol architecture for wireless microsen-sornetworks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670.
  • 9WANG A,HEINZELMEN W B,SINHA A,et al.Energy scalableprotocols for battery-operated micro sensor networks[J].Journal ofVLSI Signal Processing,2001,29(3):223-237.
  • 10SHU Lei,WU Chun,ZHANG Yan,et al.NetTopo:beyond simula-tor and visualizer for wireless sensor networks[C]//Proc of the 2ndInternational Conference on Future Generation Communicationand Net-working.2008:17-20.

引证文献2

二级引证文献14

计算机应用研究
2010年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部