期刊文献+

一种本地化WSN寿命最大化路由算法 被引量:2

Routing algorithm for localized lifetime maximizing in wireless sensor networks
原文传递
导出
摘要 针对无线传感器网络寿命最大化问题,基于网络中第一个节点失效即为网络寿命终止的网络寿命定义,研究了网络寿命最大化时的网络寿命.从而得到结论:对于节点发送功率可以调整的网络,寿命最大化是受限通信范围能量均衡时的网络寿命.根据此结论,提出一种WSN寿命最大化路由算法——本地化寿命最大化路由(LLTMR).LLTMR利用地理位置信息,结合功率控制,利用本地信息达到网络寿命的最大化.最后,对LLTMR的性能进行了仿真分析,仿真结果表明,LLTMR的网络寿命优于MEC,LTMCR和OMM等路由算法的网络寿命. Aimed at the lifetime maximizing in wireless sensor network(WSN), the lifetime of lifetime maximizing (LTM) routing was researched according to the definition that the network is disabled if its any node is invalid. It is concluded that the energy balancing of limiting communication range can maximize the network lifetime for the power-adjustable network. Based on this conclusion, lifetime maximizing routing algorithm localized lifetime maximizing routing(LLTMR)is proposed. LLTMR gets to network lifetime maximizing with geographic location information and power control, and LLTMR only utilizes local information. The simulation results show that the network lifetime of LLTMR is better than MEC (minimum energy consuming routing), LTMCR and OMM (online power-aware routing with max-min zPmin).
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第12期25-28,共4页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(60472064) CNGI示范工程资助项目(CNGI-04-10-1D)
关键词 无线传感器网络 能量有效路由 能量均衡 网络寿命 地理路由 寿命最大化路由 wireless sensor network energy efficient routing energy balancing network lifetime geographical routing lifetime maximizing routing
  • 相关文献

参考文献11

  • 1Akyildiz I F, Su W, Y. Sankarasubramaniam E, Cayirci[J]. Wireless Sensor neworks: a survey, computer networks, 2002, 38: 393-422.
  • 2Karly H, Willig A. Protocols and architectures for wireless sensor networks [M]. Boca Raton: CRC Press, 2006.
  • 3Singh S, Woo M, Racghavendra C S. Power-aware routing in mobile ad hoc networks[C]// Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. Dalls:. ACM Press, 1998: 181-190.
  • 4Chang J H, Tassiulas L. Maximum lifetime routing in wireless sensor networks[J]. IEEE/ACM Trans on Networking, 2004, 12(4): 609-619.
  • 5Kar K, Kodialam M, Lakshman T, et al. Routing for nework capacity maximization in energy-constrained AD-HOC networks[C]//IEEE Infocom. San Francisco: IEEE Press, 2003.
  • 6Aslam J, Li Q, Rus R. Three rower-aware routing algorithms for sensor network[J]. Wireless Communications and Mobile Computing, 2003 : 3, 187-208.
  • 7Bhardwaj M, Garnett T, Chandrakasan A P. Upper bounds on the lifetime of sensor networks[C]//Proc of IEEE International Conference on Communications (ICC'01). Helsinki: IEEE Press, 2001: 785-790.
  • 8Gao J L. Analysis of energy consumption for AD hoc wireless sensor networks using a bit-meter-per-joule metric[M].[s. n.], 2002.
  • 9侯惠峰,刘湘雯,于宏毅,胡捍英.一种基于地理位置信息的无线传感器网最小能耗路由算法[J].电子与信息学报,2007,29(1):177-181. 被引量:16
  • 10Liu B, Towsley D. A study on the coverage of largescale sensor networks[C]//The 1st IEEE International Conference on Mobile AD-HOC and Sensor Systems. Fort Lauderdale: IEEE Press, 2004: 42- 150.

二级参考文献10

  • 1Akyildiz I F, Su W, and Sankarasubramaniam Y, et al.Wireless sensor networks: a survey. Computer Networks,2002, 38(4): 393-422.
  • 2Chong C Y and Kumar S P. Sensor networks: Evolution,opportunities and challenges. Proc. IEEE, 2003, 91:1247-1256.
  • 3Singh S, Woo M, and Raghavendra C. Power-aware routing in mobile Ad hoc networks. Proc. of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom98), Fukushima, Japan, 1998:181-190.
  • 4Mhatre V and Rosenberg C. Design guidelines for wireless sensor networks: Communication, clustering and aggregation.Ad Hoc Networks, 2004, 2(1): 45-63.
  • 5Gao J L. Analysis of energy consumption for ad hoe wireless sensor networks using a bit-meter-per-joule metric, IPN Progress Report, August 2002: 42-150.
  • 6Giordano S, Stojmenovic I,and Blazevic L. Position based routing algorithms for Ad hoc netwOrks: A taxonomy. July 2001, http://www.site.uot tawa.ca/ivan/routing-survey.pdf.
  • 7Melodia T, Pompili D, and Akyildiz I F. On the interdependence of distributed topology control and geographical routing in Ad hoc and sensor networks. IEEE JSAC, 2005, 23(3): 520-532.
  • 8Deng J, Hail Y S, and Chen P N, et al.Optimum transmission range for wireless Ad hoc networks. Proc. of IEEE Wireless Communications and Networking Conference(WCNC '04), Atlanta, GA, USA, 2004: 21-25.
  • 9Bhardwaj M, Garnett T, and Chandrakasan A P. Upper bounds on the lifetime of sensor networks. Proc. of IEEE International Collference on Communications (ICC'01),Helsinki, Finland, 2001: 785-790.
  • 10Stojmenovic I and Lin Xu. Power-aware localized routing in wireless Networks. IEEE Int. Parallel and Distributed Processing Syrup., Cancun, Mexico, 2000: 371-376.

共引文献15

同被引文献20

  • 1侯惠峰,刘湘雯,于宏毅,胡捍英.一种基于地理位置信息的无线传感器网最小能耗路由算法[J].电子与信息学报,2007,29(1):177-181. 被引量:16
  • 2张霞.无线传感器网络路由协议若干关键问题研究[D].郑州:中国人民解放军信息工程大学,2009.
  • 3Newsome J, Song G. GEM: graph embedding for routing and data-centric storage in sensor networks without geographic information [C]// In: Pro 1st ACM Conf on Embedded Networked Sensor Systems (SenSys'03), Redwood, 2003.
  • 4Yu Y, Govindan R, Estrin D. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks[R]. UCLA Computer Science Department Technical Report UCLA/ CSD-TR-01-0023, 2001.
  • 5Watts D J, Strogatz S H. Collective dynamics of csmall-world, networks[J]. Nature, 1998, 393:440-442.
  • 6Barabosi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-511.
  • 7Bhardwaj M,Chandrakasan A.Bounding the lifetime of sensor networks via optimal role assignments[C]//Proc.IEEE Int.Conf.on Computer Communications(INFOCOM),2002(3):1587-1596.
  • 8Chang J H,Tassiulas L.Maximum lifetime routing in wireless sensor networks[J].IEEE/ACM Transactions on Networking,2004(12):609-619.
  • 9Ergen S,Varaiya P.On multi-hop routing for energy efficiency[J].IEEE Communications Letters,2005(9):880-881.
  • 10Heinzelman W B,Chandrakasan A,Balakrishnan H.An application specific protocol architecture for wireless micro sensor networks[J].IEEE Transactions on Wireless Comm,2002(1):660-670.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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