Computer Science ›› 2018, Vol. 45 ›› Issue (1): 14-23.doi: 10.11896/j.issn.1002-137X.2018.01.002

Previous Articles     Next Articles

Review of Wireless Sensor Network Routing Method for Environment Perception

DONG Hai-jun, WEI Su-yuan, LIU Xing-cheng, QI Xiao-gang, LIU Li-fang and FAN Ying-sheng   

  • Online:2018-01-15 Published:2018-11-13

Abstract: Routing transmission and data aggregation are both important in wireless sensor network,which are widely used.Due to the diversity of the network,there is no universal routing algorithm or data aggregation scheme.Therefore,it is necessary to summarize both of them.Routing method and data aggregation in wireless sensor networks were summarized.The typical wireless sensor network routing methods were introduced firstly,and then different data aggregation and routing methods were described for multi-class sensor.Then the methods of data collection and routing in one dimension sensor networks were provided.Finally,the future applications and research trends were discussed.

Key words: Wireless sensor network,Routing,Data aggregation

[1] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393-422.
[2] ELSON J,ESTRIN D.Sensor networks:a bridge to the physical world[M]∥Wireless Sensor Networks.Springer US,2004:3-20.
[3] REN F Y,HUANG H N,LIN C.Wireless Sensor Networks[J].Journal of Software,2003,14(14):1513-1525.(in Chinese) 任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(14):1513-1525.
[4] CUI L,JU H L,MIAO Y,et al.Overview of Wireless SensorNetworks[J].Journal of Computer Research and Development,2005,36(2):1-22.(in Chinese) 崔莉,鞠海玲,苗勇,等.无线传感器网络研究进展[J].计算机研究与发展,2005,36(2):1-22.
[5] AL-KARAKI J N,KAMAL A E.Routing techniques in wirelesssensor networks:a survey[J].IEEE Wireless Communications,2004,11(6):6-28.
[6] PARK J,SAHNI S.An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks[J].IEEE Transactions on Computers,2006,55(8):1048-1056.
[7] CHIASSERINI C F,GARETTO M.An Analytical Model forWireless Sensor Networks with Sleeping Nodes[J].IEEE Transactions on Mobile Computing,2006,5(12):1706-1718.
[8] HOU Y T,SHI Y,PAN J,et al.Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing[J].IEEE Transactions on Mobile Computing,2006,5(9):1255-1266.
[9] XING G,LU C,PLESS R,et al.Impact of Sensing Coverage on Greedy Geographic Routing Algorithms[J].IEEE Transactions on Parallel and Distributed Systems,2006,17(4):348-360.
[10] CHEN Y,ZHAO Q.On the lifetime of wireless sensor networks[J].IEEE Communications Letters,2005,9(11):976-978.
[11] LIU C,WU K,XIAO Y,et al.Random coverage with guaranteed connectivity:joint scheduling for wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2006,17(6):562-575.
[12] CHEN Y P,LIESTMAN A L,LIU J.A hierarchical energy-efficient framework for data aggregation in wireless sensor networks[J].IEEE Transactions on Vehicular Technology,2006,55(3):789-796.
[13] CHANG J H,TASSIULAS L.Maximum lifetime routing inwireless sensor networks[J].IEEE/ACM Transactions on Networking,2004,12(4):609-619.
[14] BAGCI H,KORPEOGLU I,YAZICI A.A distributed fault-to-lerant topology control algorithm for heterogeneous wireless sensor networks[J].IEEE Transactions on Parallel and Distri-buted Systems,2015,26(4):914-923.
[15] TANG D,LI T,REN J,et al.Cost-aware secure routing (CASER) protocol design for wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(4):960-973.
[16] MINI S,UDGATA S K,SABAT S L.Sensor deployment andscheduling for target coverage problem in wireless sensor networks[J].IEEE Sensors Journal,2014,14(3):636-644.
[17] GATZIANAS M,GEORGIADIS L.A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink[J].IEEE Transactions on Wireless Communications,2008,7(3):984-994.
[18] SALARIAN H,CHIN K W,NAGHDY F.An energy-efficient mobile-sink path selection strategy for wireless sensor networks[J].IEEE Transactions on Vehicular Technology,2014,63(5):2407-2419.
[19] CHANG C Y,CHEN G,YU G J,et al.TCWTP:Time-Con-strained Weighted Targets Patrolling Mechanism in Wireless Mobile Sensor Networks[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2015,45(6):901-914.
[20] LUO J,HU J,WU D,et al.Opportunistic routing algorithm for relay node selection in wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2015,11(1):112-121.
[21] CHEN C,YAN J,LU N,et al.Ubiquitous monitoring for industrial cyber-physical systems over relay-assisted wireless sensor networks[J].IEEE Transactions on Emerging Topics in Computing,2015,3(3):352-362.
[22] LIAO W H,SHEU J P,TSENG Y C.GRID:A fully location-aware routing protocol for mobile ad hoc networks[J].Telecommunication Systems,2001,18(1):37-60.
[23] WANG N C,YEH P C,HUANG Y F.An energy-aware data aggregation scheme for grid-based wireless sensor networks[C]∥International Conference on Wireless Communications and Mobile Computing.ACM,2007:487-492.
[24] ABDELSALAM H S,OLARIU S.BEES:bioinspired backbone selection in wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(1):44-51.
[25] GU Y,HE T.Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links[C]∥International Conference on Embedded Networked Sensor Systems.ACM,2007:321-334.
[26] CAO Z,HE Y,MA Q,et al.Lazy Forwarding in Low-Duty-Cycle Wireless Sensor Network[J].IEEE/ACM Transactions on Networking,2015,23(3):922-930.
[27] HEINZELMAN W R,CHNDRAKASAN A,BALAKRISHNAN H.Energy-Efficient communication protocol for wireless micro-sensor networks.http://dl.acm.org/citation.cfm?id=820485.
[28] TAHERKORDI A,MOHAMMADI R,ELIASSEN F.A com-munication-efficient distributed clustering algorithm for sensor networks[C]∥Advanced Information Networking & Applications-workshops International Conference on.IEEE,2008:634-638.
[29] MURUGANATHAN S D,MA D C F,BHASIN R I,et al.ACentralized Energy-Efficient Routing Protocol for Wireless Sensor Networks[J].IEEE Communications Magazine,2005,43(3):8-13.
[30] GUO S C,LU Y,XU D G.Research on a routing algorithm for clustered wireless sensor networks[J].Journal of Communications,2010,31(8):63-69.
[31] YANG J,ZHANG D Y,ZHANG Y Y,et al.Cluster-Based data aggregation and transmission protocol for wireless sensor networks[J].Journal of Software,2010,21(5):1127-1137.
[32] TAN H ,KRPEOLU I.Power efficient data gathering and aggregation in wireless sensor networks[J].ACM Sigmod Record,2003,32(4):66-71.
[33] ZHANG Q,XIE Z P,LING B,et al.Maximum lifetime datagathering algorithm for wireless sensor networks[J].Journal of Software,2005,16(11):1946-1957.(in Chinese) 张卿,谢志鹏,凌波,等.一种传感网络最大化生命周期数据收集算法[J].软件学报,2005,6(11):1946-1957.
[34] UPADHYAYULA S,GUPTA S K S.Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (dac) in wireless sensor networks[J].Ad Hoc Networks,2007,5(5):626-648.
[35] REN F Y,ZHANG J,HE T,et al(1)EBRP:Energy-Balanced routing protocol for data gathering in wireless sensor networks[J].IEEE Computer Society,2011,22(12):2108-2125.
[36] LIANG J B,WANG J X,LI T S.Maximum lifetime algorithm for precise data gathering based on tree in wireless sensor networks[J].Journal of Software,2010,21(9):2289-2304.
[37] DESHPANDE A,GUESTRIN C,MADDEN S R,et al.Model-driven data acquisition in sensor networks[C]∥Proceedings of the Thirtieth International Conference on Very Large Data Bases-Volume 30.VLDB Endowment,2004:588-599.
[38] SHRIVASTAVA N,BURAGOHAIN C,AGRAWAL D,et al.Medians and beyond:new aggregation techniques for sensor networks[C]∥Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems.ACM,2004:239-249.
[39] JIANG H,JIN S,WANG C.Parameter-based data aggregation for statistical information extraction in wireless sensor networks[J].IEEE Transactions on Vehicular Technology,2010,59(8):3992-4001.
[40] MA Y,GUO Y,TIAN X,et al.Distributed clustering-based aggregation algorithm for spatial correlated sensor networks[J].IEEE Sensors Journal,2011,11(3):641-648.
[41] LINDSEY S,RAGHAVENDRA C S.PEGASIS:Power-efficient gathering in sensor information systems[C]∥Aerospace Con-ference Proceedings.IEEE,2002:3.
[42] JUNG S M,HAN Y J,CHUNG T M.The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS[C]∥International Conference on Advanced Communication Technology.IEEE,2007:260-265.
[43] KESHTKARJAHROMI Y,ANSARI R,KHOKHAR A.Energy efficient decentralized detection based on bit-optimal multi-hop transmission in one-dimensional Wireless Sensor Networks[C]∥Wireless Days.IEEE,2013:1-8.
[44] LIU H,ZHANG B,MOUFTAH H T,et al.Opportunistic routing for wireless ad hoc and sensor networks:Present and future directions[J].Communications Magazine IEEE,2009,47(12):103-109.
[45] CHACHULSKI S,JENNINGS M,KATTI S,et al.Tradingstructure for randomness in wireless opportunistic routing[J].ACM Sigcomm Computer Communication Review,2008,7(4):169-180.
[46] AHMED A A,SHI H,SHANG Y.A survey on network protocols for wireless sensor networks[C]∥International Conference on Information Technology:Research and Education,2003.IEEE Xplore,2003:301-305.
[47] SCHURGERS C,TSIATSIS V,SRIVASTAVA M B.STEM:Topology management for energy efficient sensor networks[C]∥Aerospace Conference Proceedings.IEEE,2002:3.
[48] KULIK J,HEINZELMAN W,BALAKRISHNAN H.Negotiation-based protocols for disseminating information in wireless sensor networks[J].Wireless Networks,1999,8(2/3):169-185.
[49] YU B.Research on data aggregation scheduling techniques inwireless sensor network[D].Harbin:Harbin Institute of Technology,2013.(in Chinese) 于博.无线传感器网络数据聚集调度技术的研究[D].哈尔滨:哈尔滨工业大学,2013.
[50] WANG F L.Research on mobility schemes of sink in wireless sensor network[D].Changchun:Jilin University,2013.(in Chinese) 王福林.无线传感器网络中sink节点移动策略的研究[D].长春:吉林大学,2013.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!