期刊文献+

分簇式无线传感器网络睡眠调度机制研究 被引量:2

Research on Sleeping Scheduling in Clustered Wireless Sensor Networks
下载PDF
导出
摘要 提出了一个容忍节点失效和时间同步误差的簇内睡眠调度算法ICSS(Intra-Cluster Sleeping scheduling),该算法不需要外部的精确时间同步机制,对不同类型的节点采用不同的调度机制,在对时间同步的估计中考虑了误差和更新.仿真实验显示在密集部署的网络环境中,该睡眠调度算法在满足网络传输性能的情况下,相对于无同步的固定时间间隔调度和有同步的固定时间间隔调度,网络生存周期分别提高了16.7%和10.5%. An algorithm which can tolerate the failure of nodes and time synchronization is proposed in this paper, which is termed as ICSS ( Intra-Clnster Sleeping scheduling). The algorithm does not require extemal precise synchronization mechanism. It gives different scheduling mechanisms for different types of nodes, and considers the failure and update of synchronization. The simulation results show that in the dense deployment networks, the algorithm meet the transmission performance and increase the node lifetime 16.7 % and 10.5 % respectively compared to the fixed time-interval scheduling without synchronization and the fixed time-interval scheduling with synchronization.
出处 《微电子学与计算机》 CSCD 北大核心 2009年第7期9-12,16,共5页 Microelectronics & Computer
基金 国家985工程项目 中国博士后科学基金项目(20070410282)
关键词 无线传感器网络 睡眠调度 分簇 时间同步 能量有效 wireless sensor networks sleeping scheduling clustering time synchronization energy efficiency
  • 相关文献

参考文献7

  • 1Akyildiz I F, Weilian S, Sankarasubramaniam Y. A survey on sensor networks[J]. IEEE Communications Magazine, 2002, 40(8) :102- 114.
  • 2Kumar S, Lai T H, Balogh J. On k-coverage in a mostly sleeping sensor network[ C]//Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. USA: The Ohio State University, 2004.144 - 158.
  • 3Ye W, Heidemann J. Ultra- low duty cycle MAC with scheduled channel polling [ R ]. USC Information Sciences Institute. Tech. Rep. ISI- TR- 2005 - 604, 2005.
  • 4杨宗凯,赵大胜,王玉明,程文青,何建华.传感器网络虚拟骨干构造算法及时钟同步应用[J].微电子学与计算机,2005,22(8):10-13. 被引量:8
  • 5Wu Y, Fahmy S, Shroff N B. Optimal sleep/wake scheduling for time - synchronized sensor networks with QoS guarantees[C]//Proc, of IEEE IWQoS. Nao Haven 2006:102 - 111.
  • 6Meng Z L, Wang S, Wang Q. Fault tolerant topology control for clustered wireless sensor networks [ C]//Proceedings of IEEE international conference on wireless communication, networking and mobile computing. China: Wnhan, Huazhong University of Sci. & Techcol, 2008.
  • 7Jeffrey D J, Knuth D E. On the Lambert W Function[J]. Computational Mathematics, 1996 (5) : 329 - 359.

二级参考文献8

  • 1I F Akyildiz, et al. Wireless Sensor Networks: A Survey[J]. IEEE Computer Networks, 2002, 40(40): 102-114.
  • 2I Stojmenovic, M Seddigh, J Zunic. Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks [C]. IEEE Trans. on Parallel and Distributed Systems, 2002, 13(1): 14-25.
  • 3B N Clark, C J Colbourn, D S Johnson. Unit Disk Graphs.Discreate Mathematics, 1990, 86: 165-177.
  • 4I Stojmenovic. Comments and Corrections to Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks [J]. IEEE Trans. on Parallel and Distributed Systems, 2004, 15(11): 1054-1055.
  • 5T H Cormen, C E Leiserson, R L Rivest et al. Introduction to Algorithms. Ver.1 McGraw Hill, 2001: 265-270.
  • 6J Elson, K Romer.Wireless Sensor Networks:A New Regime for Time Synchronization. ACM SIGCOMM Computer Communication Review, 2003, 33(1): 149-154.
  • 7Mills D L. Internet Time Synchronization: the Network Time Protocol. [J]. IEEE Trans on Communications, 1991, 39(10): 1482-1493.
  • 8Su Ping. Delay Measurement Time Synchronization for Wireless Sensor Networks. Intel Research Center: IR-TR-2003-65, 2003.

共引文献7

同被引文献21

  • 1Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal. Wireless sensor network survey[J ]. Computer Networks, 2008,52 (12) : 2292 - 2330.
  • 2Zhou G, Stankovic J A, Son S H. Crowded spectrum in wireless sensor networks [ C]//Proe. of the Third Workshop on Embedded Networked Sensors. Harvard, 2006.
  • 3FCC. Spectrum policy task force. Report of the spectrum efficiency working groupEEB/OL]. E2009 - 11 - 10]. http: //www. fcc. gov/sptf/reports, html.
  • 4Mitola I, Maguire J, G Q. Cognitive radio: making software radios more personal[J ]. IEEE Personal Communications, 1999, 6(4) : 13 - 18.
  • 5郭彬,李喆.无线传感器网络中基于剩余能量的联合选举动态成簇路由算法[J].电子与信息学报,2007,29(12):3006-3010. 被引量:6
  • 6AKYILDIZ I F, WEILIAN S, SANKARASUBRAMANIAM Y. A survey on sensor networks[J]. IEEE Communications Magazine, 2002, 40(8):102-114.
  • 7NI L M, LIU Y H, ZHU Y M. China’s national research project on wireless sensor networks [J]. IEEEWireless Communications, 2007, 14(6): 78-83.
  • 8SUNIL J, PRABHAT R. A Survey: Topology Control for Wireless Sensor Networks[C]//In Proceedings of IEEE International Conference on Signal processing Communications and Networking. Chennai, India, 2008: 422-427.
  • 9HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. An application-specific protocol architecture for wireless micro-sensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.
  • 10YOUNIS O, FAHMY S. Distributed clustering in ad-hoc sensor networks: A hybrid energy-efficient approach[C]//Proc 13th Joint Conf on IEEE Computer and Communications Societies. Chicago, USA, 2004: 629-640.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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