Computer Science ›› 2013, Vol. 40 ›› Issue (7): 54-60.

Previous Articles     Next Articles

Node Scheduling Algorithm Based on Communication and Sensing Coverage in WSNs

YANG He,WANG Wen-yong and TANG Yong   

  • Online:2018-11-16 Published:2018-11-16

Abstract: In the randomly deployed wireless sensor networks (WSNs),there may always contain some redundant nodes of coverage and communication,which would not only cause huge waste of energy,but also affect the network’s service quality.Therefore,how to effectively schedule the redundant nodes becomes a heated issue in WSNs.This paper proposed a distributed algorithm for active nodes with communication and sensing coverage in the randomly deployed WSNs (RCSC).Based on the cellular structure,RCSC optimizes the working set of nodes by adding "bridge nodes" and filling the "sensing hole",in order to ensure "communication coverage" and "sensing coverage" performance of the whole network to be achieved.Finally,combined with LEACH protocol,RCSC can schedule all the nodes dynamically.Simulation shows that in the network topology constructed by RCSC,working nodes are fewer while the network is stable,as a result,it extends the network lifetime by decreasing the extra energy consumption caused by random communications among nodes.

Key words: WSNs,Sensing coverage,Communication coverage,Cellular structure

[1] Bai Xiao-le.Deploying Wireless Sensors to Achieve Both Coverage and Connectivity[C]∥Proceeding of the 7th ACM International Symposium on Mobile Ad hoc Network and Computing.2006:131-142
[2] Bai Xiao-le,Zhang Chuan-lin,Xuan Dong.Optimal DeploymentPatterns for Full Coverage and k-Connectivity (k<=6) Wireless Sensor Networks[J].IEEE/ACM Transaction on Networking,2010,18(3)
[3] Durresi A,Paruchuri V K,lyengar S S.Optimized Broadcast Protocol for Sensor Networks[J].IEEE Transaction on Computers, 2005,54(8)
[4] Paruchuri V,Durresi A.Adaptive Coordination Protocol forHeterogeneous Wireless Networks[C]∥Communications,2007.ICC’07.IEEE Intenational Conference.2007:4805-4810
[5] Xiang Yu,Liu Xiao-juan.A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs[J].International Journal of Distributed Sensor Networks 2012,2012
[6] Tian D,Georganas N D.Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks[C]∥Proceedings of CCECE 2004.IEEE Canada,Sheraton Fallsview,Canada,2004
[7] Tian D,Georganss N D.A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks[C]∥Procee-dings of the lst ACM Workshop on Wireless Sensor Networks and Applications (WSNA’02,in Conjunction with ACM MobiCom’02).Atlanta,Georgia,USA,2002
[8] Tian D,Georganas N D.Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks[C]∥Proceedings of CCECE 2004.IEEE Canada,Sheraton Fallsview,Canada,2004
[9] Huang C F,Tseng Y C.A Survey of Solutions to the Coverage Problems in Wireless Sensor Networks[J].Journal of Intemet Technology,Special Issue on Wireless Ad Hoe and Sensor Networks,2004,12(3):2356-2359
[10] Huang C F,Tseng Y C.The coverage problem in a wireless sensor network[C]∥Sivalingam KM,Raghavendra CS,eds.Proc.of the ACM Int1Workshop on Wireless Sensor Networks and Applications (WSNA).New York:ACM Press,2003:155-121
[11] Kershner R.The Number of Circles Covering a Set[J].Am.J.Math.,1939,61:665-671
[12] Heinzelman W,Chandrakasan A,Balakrishnam H.An applica-tion specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670
[13] 王雪.无线传感器网络测量系统[M].北京:机械工业出版社,2007

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!