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

WSN中基于移动Sink的高效数据收集算法 被引量：9

Efficient Data Collection Algorithm Based on Mobile Sink in WSN
下载PDF
导出
摘要 针对无线传感器网络中的数据收集问题,提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径,利用MWSF算法找到移动Sink所需访问的下一个传感器节点,并与单跳通信范围内的其他传感器节点进行通信,从而收集数据。仿真结果表明,该算法能降低数据溢出发生率,提高网络的数据传输效率。 Aiming at the data collection problem of Wireless Sensor Network（WSN）,this paper presents an improved Minimum Weighted Sum First（MWSF） algorithm.Improved algorithm using A＊ algorithm to find the shortest distance between sensor nodes,chooses the next sensor node which mobile sink can access by MWSF algorithm.The mobile sink reaches the sensor node and collects the data of other sensor nodes in single-hop communication range.Simulation results show that the algorithm reduces data overflow and guarantees more effective data transmission.
作者 潘文虎 张瑞华
机构地区 山东大学计算机科学与技术学院
出处 《计算机工程》 CAS CSCD 北大核心 2011年第18期94-96,共3页 Computer Engineering
基金 国家自然科学基金资助项目"嵌入式分布系统可信性研究"(90718032)
关键词 无线传感器网络 能量空洞 移动SINK 数据收集 A＊算法 Wireless Sensor Network（WSN） energy hole mobile Sink data collection A＊ algorithm
分类号 TP39 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1郑瑾,苏广毅,贾维嘉,王国军.能量有效的无线传感器网络数据收集协议[J].计算机工程,2010,36(8):102-104. 被引量：4
  • 2Ekici E, Gu Yaoyao, Bozdag D. Mobility-based Communication in Wireless Sensor Networks[J]. Communications Magazine, 2006, 44(7): 56-62.
  • 3Shah R C, Roy S, Jain S, et al. Data Mules: Modeling a Three-tier Architecture for Sparse Sensor Networks[C]//Proc. of the 1st International Workshop on Sensor Network Protocols and Applications. Alaska, USA: IEEE Press, 2003: 30-41.
  • 4Zhao Wenrui, Ammar M, Zegura E. A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks[C]//Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Tokyo, Japan: ACM Press, 2004: 187-198.
  • 5Somasundara A A, Ramamoorthy A, Srivastava M B. Mobile Element Scheduling with Dynamic Deadlines[J]. IEEE Trans. on Mobile Computing, 2007, 6(4): 395-410.

二级参考文献5

  • 1王涛,李伟生.低代价最短路径树的快速算法[J].软件学报,2004,15(5):660-665. 被引量：29
  • 2Demirbas M,Soysal O,Tosun A S.Data Salmon:A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks[C]//Proc.of IEEE International Conference on Distributed Computing in Sensor Systems.[S.1.]:IEEE Press,2007:267-280.
  • 3Shah R C,Roy S,Jain S,et al.Data MULEs:Modeling a Three-tier Architecture for Sparse Sensor Networks[C]//Proc.of IEEE SNPA'03.Anchorage,USA:[s.n.],2003:30-41.
  • 4Wang Guojun,Wang Tian,Jia Weijia,et al.Local Update-based Routing Protocol in Wireless Sensor Networks with Mobile Sinks[C]//Proc.of 2007 IEEE International Conference on Communications.Glasgow,Scotland,UK:[s.n.],2007:3094-3099.
  • 5石高涛,廖明宏.传感器网络中具有负载平衡的移动协助数据收集模式[J].软件学报,2007,18(9):2235-2244. 被引量：35

共引文献3

同被引文献54

  • 1闫宇博,杨盘隆,张磊.基于低轮值不可靠无线传感器网络的数据收集加速机制研究[J].计算机研究与发展,2010,47(S2):121-127. 被引量：6
  • 2Wu Yan, Fahmy S, Shroff N B. On the Construction of a Maximum-lifetime Data Gathering Tree in Sensor Networks: NP-completeness and Approximation Algorithm[C]//Proe. of the 27th Conference on Computer Communications. [S. 1.]: IEEE Press, 2008: 356-360.
  • 3Kwon S, Kim Jeong-gyu, Kim C. An Efficient Tree Structure for Delay Sensitive Data Gathering in Wireless Sensor Networks[C]// Proc. of the 22nd Int'l Conf. on Advanced Information Networking and Applications. [S. 1.]: IEEE Press, 2008: 738-743.
  • 4Madden S, Flanklin M J, Hellerastein J M, et al Tag: A Tiny Aggregation Service for Ad-hoc Sensor Networks[C]//Proc. of the 5th Symposium on Operating System Design and Implementation. [S. 1.]: ACM Press, 2002: 131-146.
  • 5Jindal A, Psounis K. Modeling Spatially Correlated Data in Sensor Networks[J]. ACM Trans. on Sensor Networks, 2006, 2(4): 466- 499.
  • 6Luo Chong, Wu Feng, Sun Jun, et al. Compressive Data Gathering for Large-scale Wireless Sensor Networks[C]//Proc. of MobiCom’09. [S. l.]: Springer, 2009.
  • 7Cheng Jie, Jiang Hongbo, Ma Xiaoqiang. Efficient Data Collection with Sampling in WSNs: Making Use of Matrix Completion Techniques[C]//Proc. of Globe Telecommunications Conference. [S. l.]: IEEE Press, 2010: 1-5.
  • 8闫宇博,杨盘隆,张磊.基于低轮值不可靠无线传感器网络的数据收集加速机制研究[J].计箅机研究与发展,2010,47(z2):121-127.
  • 9Baron D, Wakin M B, Sarvotham S. Distributed Com- pressed Sensing[R]. Electrical and Computer Engineering Department, Rice University, Technical Report: ECE-0612, 2006.
  • 10l.,uo Chong, Wu Feng, Sun Jun, et al. Compressive Data Gathering for Large-scale Wireless Sensor Networks[C]// Proceedings ofMobiCom'09. Beijing, China: [s. n.], 2009: 145-156.

引证文献9

二级引证文献12

计算机工程
2011年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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