期刊文献+

一种基于网络坐标的低成本WSN绿色位置路由 被引量:1

A Green Geographic Routing of WSN with Low-cost in the Presence of Localization Errors
在线阅读 下载PDF
导出
摘要 现有无线传感器网络的绿色位置路由在实际部署中通常存在两大问题:一是利用GPS来获得节点位置信息的成本较高;二是没有评估定位误差对路由性能和节能效果的影响。鉴于此,提出一种定位误差条件下的低成本绿色位置路由算法。其主要思路是:该算法采用分布式网络坐标算法获取节点间相对位置信息,以此节省成本;提出数据收集环机制以缩小邻居候选节点集来降低选择最优中继/转发节点时的能耗,并且采用自适应传输机制扩大节点无线收发范围以提高数据包投递率。仿真结果表明,该算法的定位误差明显低于MDS和MDS-MAP,而其路径能量消耗和数据包投递率较LED算法相比分别降低43%和提高55%左右。 Existing energy-efficient geographic routing algorithms of wireless sensor network have two problems in practical deployment. Firstly, the cost for getting the geographic location information of nodes incurs too expensive to implement, such as GPS. Then, they ignore the exsit of location errors and the evaluation of the influence to the routing performance and ener gy-saving. In order to solve these two problems, an green geographic routing with low-cost is proposed. Distributed network coordinate algorithm is employed to obtain relative location infor mation between nodes to save costs. Moreover, evaluating the localization performance of net work coordinate and classical location algorithm of WSN(such as MDS or MDS-MAP) are corn pared. Data-gathering ring scheme is presented to narrowed down the neighbor candidate nodes set to reduce the energy cosumption and an adaptive transmission strategy is employed to enlarge the transmissino range to cope with the transmission failure. Extensive simulation results show that the localization errors of network coordinate are obviously less than MDS or MDS-MAP. Comparing with LED, our proposal exhibits significant routing performance improvement and decrease of energy consumption.
出处 《云南师范大学学报(自然科学版)》 2013年第3期48-56,共9页 Journal of Yunnan Normal University:Natural Sciences Edition
基金 云南省教育厅一般资助项目(2012C234)
关键词 无线传感器网络 位置路由 定位误差 网络坐标 Wireless sensor work Geographical routing Location errors Network coordinate
  • 相关文献

参考文献18

  • 1WERNER-ALLEN G, LORINCZ K, WELSH M, et al. Deploying a wireless sensor network on an active volcano [J]. IEEE Internet Computing, 2006, 10(2): 18-25.
  • 2FANG QING, ZHAO FENG, GUIBAS L. Lightweight sensing and communication protocols for target enumera- tion and aggregation[C]. Proc of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Com- puting, Annapolis, Maryland, USA, 2003, 165-176.
  • 3HAENGGI M. Handbook of sensor networks compact wireless and wired sensing systems[C]. Opportunities and Challenges in Wireless Sensor Networks. Boca Raton, FL.. CRC Press, 2005.
  • 4MAO G, FIDAN B, ANDERSON B. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10): 2529-2553.
  • 5YOUNG-BAE KO, NITIN H. Vaidya, Location aided routing (LAR) in mobile ad hoc networks[C]. Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, 1998, 66-75.
  • 6张衡阳,李莹莹,刘云辉.基于地理位置的无线传感器网络路由协议研究进展[J].计算机应用研究,2008,25(1):18-21. 被引量:30
  • 7ZORZI M, RAO R. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop perform- ance[J]. IEEE Transactions on Mobile Computing,2003,2(4).. 337-348.
  • 8SANTOS R A, EDWARDS A, ALVAREZ O, et al. Geographic Routing Algorithm for Wireless Sensor Networks [C]. Electronics, Robotics and Automotive Mechanics Conference, 2006, 64-69.
  • 9SHARMA S, GUPTA H M, DHARMARAJA S. EAGR: Energy Aware Greedy Routing scheme for wireless ad hoc networks[M]. Performance Evaluation of Computer and Telecommunication Systems, 2008,122-129.
  • 10PENG B, KEMP A H. Energy-effience geographic routing in the presence of localization errors[J]. Comput. , Netw. ,2010, doi:10. 1016/ coronet. ,2010. 10. 020.

二级参考文献80

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:675
  • 2Stoica I, Morris R, Libcn-Nowell D, Karger D, Kaashoek M, Dabek F, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for interact applications. IEEE/ACM Trans. on Networking, 2003,11(1):17-32.
  • 3Gossa J, Pierson J. End-to-End distance computation in grid environment by NDS, the network distance service. In: Proc. of the ECUMN 2007. Washington: IEEE Computer Society, 2007. 210-222.
  • 4Xu D, Kulkarni S, Rosenberg C, Chai H. Analysis of a CDN-P2P hybrid architecture for cost-effective streaming media distribution. Multimedia Systems, 2006,11 (4):383-399.
  • 5Ren S, Guo L, Zhang X. ASAP: An AS-aware peer-relay protocol for high quality VolP. In: Proc. of the IEEE ICDCS 2006. Washington: IEEE Computer Society, 2006. 70-79.
  • 6Ng T, Zhang H. Predicting Intemet network distance with coordinates-based approaches. In: Proc. of the IEEE INFOCOM 2002. Washington: IEEE Computer Society, 2002. 170-179.
  • 7Ng T, Zhang H. A network positioning system for the Internet. In: Proc. of the USENIX Annual Technical Conf. 2004. 2004. http://www.cs.rice,edu/-eugeneng/papers/USENIXO4.pdf.
  • 8Tang L, Crovella M. Virtual landmarks for the Interact. In: Proc. of the ACM IMC 2003. New York: ACM Press, 2003. 143-152.
  • 9Lim H, Hou J, Choi C. Constructing an Intemet coordinate system based on delay measurement. IEEE/ACM Trans. on Networking, 2005,13(3):513-525.
  • 10Pias M, Crowcroft I, Wilbur S, Harris T, Bhatti S. Lighthouse for scalable distributed location. In: Proc. of the IPTPS 2003. Berlin: Springer-Verlag, 2003. 278-291.

共引文献71

同被引文献11

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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