计算机科学 ›› 2015, Vol. 42 ›› Issue (9): 97-101.doi: 10.11896/j.issn.1002-137X.2015.09.020

• 网络与通信 • 上一篇    下一篇

无线多媒体传感网多时间片多重覆盖路由算法研究

李瑞瑶,白光伟,沈 航,狄海阳,赵耘华   

  1. 南京工业大学计算机科学与技术系 南京210009,南京工业大学计算机科学与技术系 南京210009;南京理工大学高维信息智能感知与系统教育部重点实验室 南京210094;南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京210003,南京理工大学高维信息智能感知与系统教育部重点实验室 南京210094,南京工业大学计算机科学与技术系 南京210009,南京工业大学计算机科学与技术系 南京210009
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(60673185,7),江苏省自然科学基金(BK2010548),江苏省科技支撑计划(工业)(BE2011186),江苏省未来网络前瞻性研究项目(BY2013095-4-09),南京邮电大学宽带无线通信与传感网技术教育部重点实验室开放研究基金资助

Multi-slice Multi-cover Routing Protocol in Wireless Multimedia Sensor Networks

LI Rui-yao, BAI Guang-wei, SHEN Hang, DI Hai-yang and ZHAO Yun-hua   

  • Online:2018-11-14 Published:2018-11-14

摘要: 提出一种无线多媒体传感网多时间片多重覆盖路由协议MKCR。在事件监测过程中,系统采用视域固定的视频节点,对关键目标进行多角度覆盖以提高监测质量。在多节点协同工作时,协议计算多时间片k覆盖路径、合理分配节点参与工作的时间,从而延长网络生存周期。研究并设计了MKCR-K和MKCR-T算法,前者代表k覆盖重数不可变的情况,在目标均达到k覆盖要求后,进而计算参与的节点集合及其工作时长;后者表示覆盖重数k根据情况可变,在目标全覆盖的基础上尽最大可能对关键目标 进行 多角度监测并延长网络生存周期。仿真结果表明,MKCR协议能够协调参与节点的工作时长,实现关键目标多重覆盖监测,同时延长网络生存周期。

关键词: 无线多媒体传感网,事件监测,多重覆盖

Abstract: This paper proposed a multi-slice multi-cover routing(MKCR) protocol in wireless multimedia sensor networks.We used video sensors with fixed FoVs and fixed location during the monitoring.The purpose is to enhance surveillance quality while providing multi-dimension coverage for key objectives.With cooperation of multi-sensors,the protocol computes multi-slice and k-cover paths,as well as allocates each sensor’s practicing time,in order to prolong the network lifetime.We also studied and designed two algorithms named MKCR-K and MKCR-T.The former focuses on the situation where k requests are determined by the system before computing the k-cover paths.The later determines the coverage requirement of each target according to sensor deployment,with the objective of achieving multi-coverand energy efficiency.Our simulation results show that the proposed MKCR can coordinate the working sensors and meet multi-cover requirement for key objectives,in the meanwhile,prolong the network lifetime.

Key words: Wireless multimedia sensor networks,Event monitoring,Multi-cover

[1] Shen Hang,Bai Guang-wei,Tang Zhen-min,et al.QMOR:QoS-aware multi-sink opportunistic routing for wireless multimedia sensor networks[J].Wireless Personal Communications,2014,5(2):1307-1330
[2] Costa D G,Guedes L A.The coverage problem in video-basedwireless sensor networks:A survey[J].Sensors,2010,10(9):8215-8247
[3] Wang Bang.Coverage problems in sensor networks:A survey[J].ACM Computing Surveys(CSUR),2011,43(4):32
[4] Li Jing-jing,Cao Jian-nong,Liu Xue-feng.Distributed Coverage-Preserving Routing Algorithm for Wireless Sensor Networks[C]∥Proceedings of the IEEE International Conference Communication(ICC 2011).2011:1-5
[5] Cai Yan-li,Lou Wei,Li Ming-lu,et al.Energy Efficient Target-Oriented Scheduling in directional Sensor Networks[J].IEEE Transaction on Computers,2009,58(9):1259-1274
[6] 刘明,曹建农,郑源,等.无线传感器网络多重覆盖问题分析[J].软件学报,2007,18(1):127-136 Liu Ming,Cao Jian-nong,Zheng Yuan,et al.Analysis for Multi-Coverage Problem in Wireless Sensor Networks[J].Journal of Software,2007,18(1):127-136
[7] Munishwar V P,Abu-Ghazaleh N B.Coverage algorithms forvisual sensor networks[J].ACM Transactions on Sensor Networks(TOSN),2013,9(4):45
[8] Liu Ming,Cao Jian-nong,Lou Wei,et al.Coverage analysis for wireless sensor networks[M]∥Mobile Ad-hoc and Sensor Networks.Springer Berlin Heidelberg,2005:711-720
[9] Cai Yan-li,Lou Wei,Li Ming-lu,et al.Target-Oriented Scheduling in directional Sensor Networks[C]∥Proceedings of the 26th IEEE International Conference on Computer Communications(IEEE INFOCOM 2007).2007:1550-1558
[10] Luo Wu-sheng,Lu Qin,Xiao Jing-jing.Distributed Collaborative Camera Actuation Scheme Based on Sensing-Region Management for Wireless Multimedia Sensor Networks[J].InternationalJournal of Distributed Sensor Networks,2012,2012:486163
[11] Tian D,Georganas N D.A coverage-preserving node scheduling scheme for large wireless sensor networks[C]∥Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications.ACM,2002:32-41
[12] Tsai Y-R.Coverage-preserving routing protocols for randomlydistributed wireless sensor networks[J].IEEE Transactions on Wireless Communications,2007,6(4):1240-1245
[13] Cheng Wei-fang,Li Shan-shan,Liao Xiang-ke,et al.MaximalCoverage Scheduling in Randomly deployed Directional Sensor Networks[C]∥International Conference on Proceedings of the Parallel Processing Workshops 2007(ICPPW 2007).IEEE,2007:68-68
[14] Yang Chao,Zhu Wei-ping,Liu Jia,et al.Self-orienting the ca-meras for maximizing the view-coverage ratio in camera sensor networks[J].Pervasive and Mobile Computing,2015,17:102-121

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!