期刊文献+

无线传感网中一种基于伪随机的高效MAC协议设计

Efficient MAC protocol design based on pseudo-random in WSN
在线阅读 下载PDF
导出
摘要 空闲侦听是影响多跳无线传感器网络部署能效和寿命的关键因素。虽然当前的睡眠/唤醒调度协议能避免简单流量模式时的空闲侦听,但无法有效消除随机路由协议的复杂流量模式所导致的空闲侦听问题。提出一种基于伪随机的MAC协议(MAC-PR),减少了在节点上部署大量睡眠/唤醒调度信息所产生的额外开销。MAC-PR利用伪随机发生器的种子对调度信息进行编码,然后将该种子添加到传输中的数据报文,允许各个接收器/窃听器根据种子计算出它的睡眠/唤醒调度信息。MAC-PR通过额外计算有效避免了昂贵的控制报文传输成本。通过模拟及在TelosB节点上的实际部署,验证了MAC-PR可以有效消除空闲侦听问题,使得基于随机路由协议的数据报文传输具有自稳定、低延时、低成本等特征。 Idle-listening is the key factor for energy-efficiency and longevity of multi-hop wireless sensor network(WSN)de-ployments.While existing coordinated sleep/wakeup scheduling protocols eliminate idle-listening for simple traffic patterns, they are unsuitable to handle idle-listening by producing the complex traffic patterns of the random routing protocols.This pa-per presented a MAC protocol based on pseudo-random (MAC-PR),which avoided the overhead of distributing complex,large sleep/wakeup scheduling information to the nodes.MAC-PR piggybacks onto the relayed data packets the seed of the pseudo-random generator that encoded the scheduling information,and enabled any recipient/snooper to calculate its sleep/wakeup schedule from this seed.In addition,MAC-PR trades off doing extra computation in order to avoid expensive control packet transmission cost.It shows through simulations and real implementation on TelosB motes that MAC-PR eliminates the idle-lis-tening problem,and makes the transmissions of data packets based on random routing protocal having those characteristics of self-stabilizing,low-latency,and low-cost relaying.
出处 《计算机应用研究》 CSCD 北大核心 2014年第11期3442-3446,3459,共6页 Application Research of Computers
基金 江西省自然科学基金资助项目(20142BAB207030) 江西省教育厅科技项目(GJJ14802)
关键词 无线传感器网络 空闲侦听 随机路由 睡眠/唤醒调度 报文传输 延时 wireless sensor network ( WSN ) idle-listening random routing sleep/wakeup scheduling packet transmis-sions latency
  • 相关文献

参考文献12

  • 1刘安丰,徐娟,陈志刚.无线传感器网络能量均衡消耗的TDMA调度算法[J].计算机研究与发展,2010,47(2):245-254. 被引量:13
  • 2POLASTREJ,HILLJ,CULLERD.Versatilelowpowermediaaccessforwirelesssensornetworks[C]//Procofthe2ndInternationalConferenceonEmbeddedNetworkedSensorSystems.NewYork:ACMPress,2004:95-107.
  • 3DUTTAP,DAWASONHAGGERTYS,CHENY,etal.Designandevaluationofaversatileandefficientreceiverinitiatedlinklayerforlowpowerwireless[C]//Procofthe8thACMConferenceonEmbeddedNetworkedSensorSystems.NewYork:ACMPress,2010:1-14.
  • 4ARUMUGAMM,KULKARNISS.Selfstabilizingdeterministictimedivisionmultipleaccessforsensornetworks[J].JournalofAerospaceComputing,Information,andCommunication,2006,3(8):403-419.
  • 5YEWei,HEIDEMANNJ,ESTRIND.AnenergyefficientMACprotocolforwirelesssensornetworks[C]//Procofthe21stAnnualJointConferenceoftheIEEEComputerandCommunicationsSocieties.[S.l.]:IEEEPress,2002:1567-1576.
  • 6彭昌睿,黄宏光.带冲突避免和流量自适应的低功耗侦听MAC协议[J].计算机应用研究,2013,30(9):2835-2838. 被引量:4
  • 7周军海,林亚平,周四望,等.基于跨层信息的低功耗无线传感器网络MAC协议[J].软件学报,2012,23(1):69-76.
  • 8崔海霞,黎文楼,丁志文.无线传感器网络中基于能量效率的分布式MAC协议[J].传感技术学报,2010,23(1):104-109. 被引量:14
  • 9AYYORGUNS,AIJ,SHANFARS.TowardsaselforganizingstochasticcommunicationsparadigmforwirelessAdhoc/sensornetworks[C]//Procofthe5thIEEEInternationalConferenceonMobileAdhocandSensorSystems.[S.l.]:IEEEPress,2008:36-47.
  • 10RIBEIROB,BASUP,TOWSLEYD.Multiplerandomwalkstouncovershortpathsinpowerlawnetworks[C]//ProcofIEEEConferenceonComputerCommunicationsWorkshops.[S.l.]:IEEEPress,2012:250-255.

二级参考文献25

  • 1余旭涛,张在琛,毕光国.一种提高能量效率的Ad Hoc网络MAC层协议[J].计算机学报,2006,29(2):256-266. 被引量:15
  • 2李方敏,徐文君,高超.一种适用于无线传感器网络的功率控制MAC协议[J].软件学报,2007,18(5):1080-1091. 被引量:26
  • 3Shashidhar Gandharn, Zhang Ying, Huang Qingfeng. Distributed time-optimal scheduling for convergecast in wireless sensor networks[J]. Computer Networks, 2008, 52(2): 610-629.
  • 4Zhang Hongwei, Arora Anish, Choi Youngri, et al. Reliable bursty convergeeast in wireless sensor networks [J]. Computer Communications, 2007, 30(13): 2560-2576.
  • 5Ray S, Carruthers J B, Starobinski D. RTS/CTS-induced congestion in ad hoe wireless LANs[C] //Proc Wireless Communications and Networking Conference (WCNC). Piscataway, NJ: IEEE, 2003:1516-1521.
  • 6Sinem Coleri Ergen, Pravin Varaiya. TDMA scheduling algorithms for sensor networks [R] . Berkeley: Department of Electrical Engineering and Computer Sciences, University of California, 2005.
  • 7Choi H, Wang J U, Esther A Hughes. Scheduling on sensor hybrid Network[C] //Proc of IEEE ICCCN. Piseataway, NJ: IEEE, 2005:503-508.
  • 8Florens C, McElieee R. Packets distribution algorithms for sensor networks [C]//Proc of IEEE INFOCOM 2003. Piscataway, NJ: IEEE, 2003: 1063-1072.
  • 9Ashraf Hossain, Radhika T, Chakrabarti S, et al. An approach to increase the lifetime of a linear array of wireless sensor nodes [J]. International Journal of Wireless Information Networks, 2008, 15(5): 72-81.
  • 10Shashidhar Gandham, Zhang Ying, Huang Qingfeng. Distributed minimal time convergeeast scheduling in wireless sensor networks [C] //Proc the 26th Int Conf on Distributed Computing Systems (ICDCS). Washington: IEEE Computer Society, 2006:50-57.

共引文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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