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

适用于周期休眠MAC协议的分簇时间同步算法 被引量：3

Clustering Time Synchronization Algorithm for Periodic Sleep MAC Protocol
下载PDF
导出
摘要 无线传感器网络中节点能量有限,常采用周期休眠的方式工作,而周期性休眠机制的实现依赖于节点间的时间同步方法.基于竞争的周期性休眠MAC协议的典型代表是S-MAC,在S-MAC协议的时间同步算法基础上,通过引入簇控制和边界节点控制方法提出一种分簇时间同步算法,该算法适用于周期性休眠的MAC协议.仿真和物理实验表明,分簇时间同步相比S-MAC时间同步方法能够有效控制网络中的簇数和边界节点数,减少时间同步开销和端到端传输时延,从而节省能耗,延长网络生存周期. The MAC protocol of wireless sensor network takes responsibility of allocating wireless channels.Due to the limited energy of wireless sensor nodes,they often work in the way of periodic sleep.However,periodic sleep leads to increase in transmission delay.The realization of periodic sleep depends on time synchronization methods between nodes.A typical representative of competition-based periodic sleep MAC protocol for wireless sensor network is S-MAC.On the basis of the time synchronization algorithm of S-MAC,we propose a clustering time synchronization algorithm by introducing cluster and border node control methods,redesign the format of MAC frame,present the procedure of building cluster,and study the producing,controlling and replacing strategies of border node.This algorithm is suitable for periodic sleep MAC protocols.Results of simulation and practical experiments show that compared with S-MAC,this algorithm can significantly control the numbers of cluster and border node,decrease the overhead of time synchronization and end-to-end transmission delay,so as to save node＇s energy and extend lifecycle of the whole network.In a competitive unicast situation,the network throughput is up to 208.66Bps which can satisfy the data transfer requirement of general sensor network.The cost of time synchronization control can be reduced by 35%,and multi-hop transmission delay decreased by 4%.
作者 苏金钊 刘丽艳 吴威
机构地区 北京航空航天大学虚拟现实技术与系统国家重点实验室 北京航空航天大学计算机学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1893-1902,共10页 Journal of Computer Research and Development
基金 北京市自然科学基金项目(4102032) 航空科学基金项目(2009ZD51038) 高等学校博士学科点专项科研基金项目(200800060018)~~
关键词 无线传感器网络 MAC协议 周期休眠 分簇 时间同步 wireless sensor network MAC protocol periodic sleep clustering time synchronization
分类号 TP393.04 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Heidemann J, Ye W, Estrin D. An energy-efficient MAC protocol for wireless sensor networks [C]//Proc of the IEEE INFOCOM'2002. Piseataway, NJ: IEEE, 2002:1567-1576.
  • 2Heidemann J, Ye W, Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks[J].IEEE/ACM Trans on Networking, 2004, 12(3): 493- 506.
  • 3Van Dam T, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor network [C] //Proc of the 1st Int Conf on Embedded Networked Sensor Systems. New York: ACM, 2003: 171- 180.
  • 4El-Hoiydi A, Decotignie J D. WiseMAC.. An ultra low power MAC protocol for multi-hop wireless sensor networks [G] //LNCS 3121. Berlin: Springer, 2004:18-31.
  • 5Kong J, Ai J, Turgut D. An adaptive coordinated medium access control for wireless sensor networks [C] //Proc of the Int Symp on Computers and Communications. Piscataway, NJ: IEEE, 2004:214-219.
  • 6Lin P, Qiao C, Wang X. Medium access control with a dynamic duty cycle for sensor networks [C] //Proc of the IEEE Wireless Communications and Networking Conference. Piscataway, NJ: IEEE, 2004: 1534-1539.
  • 7Pham H, Jha S. An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC)[C] //Proc of the IEEE Int Conf on Mobile Ad-Hoc and Sensor Systems (MASS). Piscataway, NJ: IEEE, 2004:214-226.
  • 8Li Yuan, Ye Wei, Heidemann John. Energy and latency control in low duty cycle MAC protocols [C] //Proc of the IEEE Wireless Communications and Networking Conf. Piscataway, NJ: IEEE, 2005:676-682.
  • 9Xu Y, Heidemann J, Estrin D. Geography informed energy conservation for ad hoc routing [C] //Proc of the 7th Annual Int Conf on Mobile Computing and Networking. New York: ACM, 2001:70-84.
  • 10Heinzelman W B, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Trans on Wireless Communications, 2002, 1(4): 660-670.

二级参考文献11

  • 1Estrin D, Govindan R, Heidemann J, et al. Next century challenges: Scalable coordinate in sensor network [C] //Proc of the 5th ACM/IEEE Int'l Conf on Mobile Computing and Networking. Washington: ACM, 1999: 263-270
  • 2Chang J H, Tassiulas L. Routing for maximum system lifetime in wireless ad-hoe networks [C] //Proc of the 37th Annual Allerton Conf on Communication, Control, and Computing. Piseataway: IEEE, 1999
  • 3Bao L, Garcia-Luna-Aceves J J. Topology management in ad hoe networks [C] //Proc of the 4th ACM Int'l Symp on Mobile ad Hoc Networking & Computing. New York: ACM, 2003
  • 4Xu Y, Heidemann J, Estrin D. Geography informed energy conservation for ad hoc routing [C] //Proc of the 7th Annual Int'l Conf on Mobile Computing and Networking. New York: ACM, 2001:70-84
  • 5Santi P. Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks [C] //Proc of the 1st European Workshop on Wireless Sensor Network. Berlin: Springer, 2004
  • 6Heinzelman W R, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Trans on Wireless Communications, 2002, 1(4): 660-670
  • 7Heinzelman W Energy-efficient R, Chandrakasan communication A, Balakrishnan H protocol for wireless microsensor networks [C]//Proc of the 33rd Annual Hawaii Int'l Conf on System Sciences. Piscataway: IEEE, 2000: 3005-3014
  • 8Deb B, Bhatnagar S, Nath B. A topology discovery algorithm for sensor networks with applications to network management[OL]. (2001 05-20) [2007 02-20]. http:// athos. rutgers. edu/dataman/papers/TopDisc. pdf
  • 9Younis O, Fahmy S. Distributed clustering in ad hoc sensor networks: A hybrid, energy-efficient approach [C]//Proc of the 13th Joint Conf on IEEE Computer and Communications Societies(INFOCOM). Piscataway:IEEE, 2004
  • 10Estrin D. Tutorial Wireless Sensor Networks. Part Ⅳ: Sensor Network Protocols lOLl. (2002-03)[2007-03 20]. http://nestl. ee. ucla. edu/tutorials/mobicom02/

共引文献6

同被引文献28

  • 1刘强,黄小红,冷延鹏,李龙江,毛玉明.Deployment Strategy of Wireless Sensor Networks for Internet of Things[J].China Communications,2011,8(8):111-120. 被引量：29
  • 2罗俊,蒋铃鸽,何晨.一种多跳无线传感器网络中基于SMAC协议的性能分析模型[J].中国科学：信息科学,2010,40(11):1464-1472. 被引量：5
  • 3董颖,苏真真,周占颖,肖匡心.一种基于节点剩余能量和位置的LEACH改进算法[J].四川大学学报（工程科学版）,2015,47(2):136-141. 被引量：9
  • 4Bansal D, Kalia M, Anvekar D, et al. MAC scheduling and SAR policies for Bluetooth: A master driven TDD picocellular wire- less system[J].MoMue,Nov 1999.
  • 5The working group for WLAN standards. Wireless LAN Medi- um Access Control (MAC) and physical layer (PHY) specifica- tions[R]. IEEE 802. 11 standards, Part 11. Technical report, IEEE, 1999.
  • 6Polastre J, Hill J, Culler I). Vesatile low power media access for wireless sensor networks[C]//Proc, of the 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys). Baltimore, 2004:95-107.
  • 7Raiendran V, Ohraczka K, Garcia-LunaAceves J J. Energy-Effi- cient,Collision-Free Medium Access Control for wireless sensor network[C]//Proc, of the ACM SenSys 2003. Los Angeles, 2003 : 181-192.
  • 8Rhee N, Warrier A, Aia M, et al. ZMAC.. A hybrid MAC for wireless sensor networks [C]//Pro. of the 3rd ACM Conf. on Embedded Networked Sensor Systems(SenSys 2005). San Die go: ACM Press, 2005:90-101.
  • 9Gupta N, Kumar P R. A performance analysis of the 802. 11 wireless LAIN Medium access control[J].Communications in in- formation and systems, 2004,3 (4) : 279-304.
  • 10Ye Wei, Heidemann J, Estrin D. An Energy-Efficient MAC Pro- tocol for Wireless Sensor Networks[C]//Twenty First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings (INFOCOM 2002). IEEE, 2002:1567- 1576.

引证文献3

二级引证文献5

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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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