《计算机应用研究》|Application Research of Computers

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

Efficient MAC protocol design based on pseudo-random in WSN

免费全文下载 (已被下载 次)  
获取PDF全文
作者 戴红红,付达杰
机构 江西财经职业学院 信息工程系,江西 九江 332000
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2014)11-3442-05
DOI 10.3969/j.issn.1001-3695.2014.11.055
摘要 空闲侦听是影响多跳无线传感器网络部署能效和寿命的关键因素。虽然当前的睡眠/唤醒调度协议能避免简单流量模式时的空闲侦听,但无法有效消除随机路由协议的复杂流量模式所导致的空闲侦听问题。提出一种基于伪随机的MAC协议(MAC-PR),减少了在节点上部署大量睡眠/唤醒调度信息所产生的额外开销。MAC-PR利用伪随机发生器的种子对调度信息进行编码,然后将该种子添加到传输中的数据报文,允许各个接收器/窃听器根据种子计算出它的睡眠/唤醒调度信息。MAC-PR通过额外计算有效避免了昂贵的控制报文传输成本。通过模拟及在TelosB节点上的实际部署,验证了MAC-PR可以有效消除空闲侦听问题,使得基于随机路由协议的数据报文传输具有自稳定、低延时、低成本等特征。
关键词 无线传感器网络;空闲侦听;随机路由;睡眠/唤醒调度;报文传输;延时
基金项目 江西省自然科学基金资助项目(20142BAB207030)
江西省教育厅科技项目(GJJ14802)
本文URL http://www.arocmag.com/article/01-2014-11-055.html
英文标题 Efficient MAC protocol design based on pseudo-random in WSN
作者英文名 DAI Hong-hong, FU Da-jie
机构英文名 Dept. of Information Engineering, Jiangxi Vocational College of Finance & Economics, Jiujiang Jiangxi 332000, China
英文摘要 Idle-listening is the key factor for energy-efficiency and longevity of multi-hop wireless sensor network(WSN) deployments. 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 paper 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-listening 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.
英文关键词 wireless sensor network(WSN); idle-listening; random routing; sleep/wakeup scheduling; packet transmissions; latency
参考文献 查看稿件参考文献
  [1] 刘安丰, 徐娟, 陈志刚. 无线传感器网络能量均衡消耗的 TDMA 调度算法[J] . 计算机研究与发展, 2010, 47(2):245-254
[2] POLASTRE J, HILL J, CULLER D. Versatile low power media access for wireless sensor networks[C] //Proc of the 2nd International Conference on Embedded Networked Sensor Systems. New York:ACM Press, 2004:95-107.
[3] DUTTA P, DAWASON-HAGGERTY S, CHEN Y, et al. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless[C] //Proc of the 8th ACM Conference on Embedded Networked Sensor Systems. New York:ACM Press, 2010:1-14. [4] ARUMUGAM M, KULKARNI S S. Self-stabilizing deterministic time division multiple access for sensor networks[J] . Journal of Aerospace Computing, Information, and Communication, 2006, 3(8):403- 419.
[5] YE Wei, HEIDEMANN J, ESTRIN D. An energy-efficient MAC protocol for wireless sensor networks[C] //Proc of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. [S. l. ] :IEEE Press, 2002:1567-1576.
[6] 彭昌睿, 黄宏光. 带冲突避免和流量自适应的低功耗侦听 MAC 协议[J] . 计算机应用研究, 2013, 30(9):2835-2838.
[7] 周军海, 林亚平, 周四望, 等. 基于跨层信息的低功耗无线传感器网络 MAC 协议[J] . 软件学报, 2012, 23(1):69-76.
[8] 崔海霞, 黎文楼, 丁志文. 无线传感器网络中基于能量效率的分布式 MAC 协议[J] . 传感技术学报, 2010, 23(1):104-109.
[9] AYYORGUN S, AI J, SHANFAR S. Towards a self-organizing stochastic-communications paradigm for wireless Ad hoc/sensor networks[C] //Proc of the 5th IEEE International Conference on Mobile Ad hoc and Sensor Systems. [S. l. ] :IEEE Press, 2008:36- 47.
[10] RIBEIRO B, BASU P, TOWSLEY D. Multiple random walks to uncover short paths in power law networks[C] //Proc of IEEE Conference on Computer Communications Workshops. [S. l. ] :IEEE Press, 2012:250-255.
[11] HUANG Ding-jie, YOU Kai-jie, TENG W C. Secured flooding time synchronization protocol[C] // Proc of the 8th International Conference on Mobile Adhoc and Sensor Systems. [S. l. ] :IEEE Press, 2011:620- 625.
[12] SIMON X G, VOLGESI P, MARTI M, et al. Simulation-based optimization of communication protocols for large-scale wireless sensor networks[C] //Proc of IEEE Aerospace Conference. 2003:255-267.
收稿日期 2013/10/8
修回日期 2013/11/7
页码 3442-3446,3459
中图分类号 TP393.04
文献标志码 A