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

VSR:多sink机会移动传感器网络的数据收集 被引量：6

VSR:Data Gathering in Opportunistic Mobile Sensor Network with Multiple Sinks
下载PDF
导出
摘要 机会移动传感器网络可应用在野生动物监控,或利用手持设备嵌入的传感器收集城市信息等场景,往往需要将数据从源节点传输到多个基站中的任一个.提出了一个基于虚拟空间的路由机制VSR(virtual space-based routing),采用"存储-携带-转发"的传输模式实现数据收集.每个传感器节点根据与多个sink节点的期望传输延迟映射成高维空间中的一个坐标点,消息传输对应于从源节点移动到空间原点的过程.细粒度的转发决策特性,使VSR自适应于网络的动态变化,具有很好的鲁棒性.此外,VSR机制具有很低的计算和存储开销,非常适合资源受限的传感器节点.两种不同随机特性场景下的模拟实验验证了VSR机制比ZebraNet的基于历史的转发机制和随机转发机制的性能更好. Opportunistic mobile sensor networks can be applied in some scenarios such as wild animal monitoring and urban sensing utilizing sensors embedded into handheld devices to collect urban information.In these applications,the gathered data usually need to be transmitted from the source node to one of multiple base stations（sink nodes）.The authors propose the VSR（virtual space-based routing） scheme adapting ＂store-carry-forward＂ paradigm to transmit the data message to the base stations.In VSR,each sensor estimates the expected delivery delay to all base stations based on the meeting history between the node and the base stations.Then,each sensor is mapped into a coordinate point of a high dimensional space according to its delivery delays to all sinks.All sink nodes are corresponding to the origin of the space.The forwarding metric is defined as the Euclidean distance of the node to the origin.When two nodes encounter,the node with the higher such metric forwards the carried messages to the peer with the lower metric,until the messages are delivered to any sink nodes.VSR is robust to dynamic network because of its fine-grained forwarding decision and is appropriate for sensor node due to its low computing and storage overhead.Experiments under two random scenarios show that VSR outperforms the history-based routing proposed in ZebraNet and random forwarding scheme.
作者 熊永平 孙利民 马建 牛建伟
机构地区 中国科学院计算技术研究所 中国科学院研究生院 中国科学院软件研究所 诺基亚北京研究院 北京航空航天大学计算机学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2010年第8期1450-1458,共9页 Journal of Computer Research and Development
基金 国家自然科学基金重点项目(60933011) 国家"八六三"高技术研究发展计划基金项目(2008AA01Z217) 国家自然科学基金项目(60673178 60873241)~~
关键词 虚拟空间 数据收集 机会转发 移动传感器网络 容迟容断网络 virtual space data gathering opportunistic forwarding mobile sensor network delay disruption-tolerant network
分类号 TP393 [自动化与计算机技术—计算机应用技术] TN915.41 [电子电信—通信与信息系统]
  • 相关文献

参考文献18

  • 1Juang P,Oki H,Wang Y,et al.Energy-efficient computing for wildlife tracking:Design tradeoffs and early experiences with ZebraNet[J].SIGARCH Computer Architecture News,2002,30(5):96-107.
  • 2Corner M D,Berger E D.TurtleNet.(2009-03-02)[2009-08-21].http://prisms.cs.umass.edu/dome/turtlenet.
  • 3Campbell A,Eisenman S,Lane N,et al.People-centric urban sensing[C] //Proc of the 2nd Annual Int Wireless Internet Conf (WICON).Los Alamitos,CA:IEEE Computer Society,2006:2-5.
  • 4Hull B,Bychkovsky V,Zhang Y,et al.CarTel:A distributed mobile sensor computing system[C] //Proc of the 4th Int Conf on Embedded Networked Sensor Systems.New York:ACM,2006:125-138.
  • 5Pelusi L,Passarella A,Conti M.Opportunistic networking:Data forwarding in disconnected mobile ad hoc networks[J].Communications Magazine,2006,44(11):134-141.
  • 6Fall K.A delay-tolerant network architecture for challenged internets[C] //Proc of the 2003 Conf on Applications,Technologies,Architectures,and Protocols for Computer Communications.New York:ACM,2003:27-34.
  • 7Balasubramanian A,Levine B,Venkataramani A.DTN routing as a resource allocation problem[C] //Proc of the 2007 Conf on Applications,Technologies,Architectures,and Protocols for Computer Communications.New York:ACM,2007:373-384.
  • 8Erramilli V,Crovella M,Chaintreau A,et al.Delegation forwarding[C] //Proc of the 9th ACM Int Symp on Mobile Ad Hoc Networking and Computing.New York:ACM,2008:251-260.
  • 9熊永平,孙利民,牛建伟,刘燕.机会网络[J].软件学报,2009,20(1):124-137. 被引量：324
  • 10Small T,Haas Z J.The shared wireless infostation model-A new ad hoc networking paradigm[C] //Proc of ACM MOBIHOC'03.New York:ACM,2003:233-244.

二级参考文献73

  • 1Hull B, Bychkovsky V, Zhang Y, Chen K, Goraczko M, Miu A, Shih E, Balakrishnan H, Madden S. CarTel: A distributed mobile sensor computing system. In: Proc. of the 4th Int'l Conf. on Embedded Networked Sensor Systems. Boulder: ACM, 2006. 125-138.
  • 2Pan H, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C. Pocket switched networks and human mobility in conference environments. In: Proc. of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. Philadelphia: ACM. 2005. 244-251.
  • 3Juang P, Oki H, Wang Y, Martonosi M, Peh LS, Rubenstein D. Energy-Efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: Proc. of the 10th Int'l Conf. on Architectural Support for Programming Languages and Operating Systems. New York: ACM, 2002.96-107. DO1=http://doi.acm.org/10.1145/605397.605408
  • 4Pelusi L, Passarella A, Conti M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Communications Magazine, 2006,44(11): 134-141.
  • 5Conti M, Giordano S. Multihop ad hoe networking: The reality. Communications Magazine, 2007,45(4):88-95.
  • 6Fall K. A delay-tolerant network architecture for challenged Internets. In: Proc. of the 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications. Karlsruhe: ACM, 2003.27-34.
  • 7Akyildiz IF, Akan B, Chert C, Fang J, Su W. InterPlaNetary Intemet: State-of-the-Art and research challenges. Computer Networks, 2003,43(2):75-112.
  • 8Gupta P, Kumar P. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404.
  • 9Grossglauser M, Tse DNC. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking, 2002, 10(4):477-486.
  • 10Small T, Haas ZJ. The shared wireless infostation model: A new ad hoc networking paradigm (or where there is a whale, there is a way). In: Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking. Annapolis: ACM, 2003. 233-244.

共引文献326

同被引文献61

  • 1潘耘,李嫣,李晋凯,陈志雄.无线传感器网络中的多Sink节点的放置问题[J].计算机研究与发展,2010,47(S2):92-95. 被引量：4
  • 2石高涛,廖明宏.传感器网络中具有负载平衡的移动协助数据收集模式[J].软件学报,2007,18(9):2235-2244. 被引量：35
  • 3Mainak Chatterjee,Sajal K. Das,Damla Turgut.WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks[J]. Cluster Computing . 2002 (2)
  • 4ALLRED J,,HASAN A B,PANICHSAKUL S,et al.SensorFlock:An airborne wireless sensor network of Micro-Air vehicles. A-CM SenSys . 2007
  • 5HEINZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H.An application-specific protocol architecture for wireless Microsensor networks. IEEE Transactions on Wireless Communications . 2002
  • 6GUO Longjiang,BEYAH R,LI Yingshu.SMITE:a stochastic compressive data collection protocol for mobile eireless densor N-etworks. IEEE Infocom . 2011
  • 7Tim Wark,Chris Crossman,PWen Hu,PYing Guo,PPhilip Valencia.The design and evaluation of a mobile sensor/actuator network for autonomous animal control. Proceedings of the 6th international conference on Information processing in sensor networks . 2007
  • 8Younis C,Fahmy S.Distributed clustering in Ad-hoc sensor networks: A hybrid, energy-efficient approach. Proc 13th Joint Conf on IEEE Computer and communications Societies (INFOCOM) . 2004
  • 9Juang P, Oki H,Wang Y, et al. Energy efficient computing for wildlife tracking: Design tradeoJfs and early experiences with ZebraNet[J]. SIGARCH Computer ArchitectureNews, 2002,30 (5) :96-107.
  • 10Corner M D, Berger E D. TurtleNet[OL]. 2009-208221 . http: prisms, es. umass, edu/dome/turtlenet.

引证文献6

二级引证文献7

计算机研究与发展
2010年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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