Snapshot integration routing for high-resolution satellite sensor networks based on delay-tolerent network

With the rapid development of wireless sensor networks, satellite sensor networks (SSNs) and high-resolution SSNs (HRSSNs) have been proposed and demonstrated to have significant advantages over general networks. SSNs and HRSSNs have been applied in many fields, including national defense, military, national security, environmental monitoring, and traffic management. In addition, high-resolution satellites provide new technological means to improve the accuracy of environmental monitoring. However, huge amounts of data will cause problems in quality of service, such as the large and unbalanced load pressure of satellites, considerable packet loss rate, and network congestion. Hence, solving such problems and optimizing network performance are necessary. The snapshot integration routing (SIR) method is proposed in this study to redesign network topology and create a new static graph in HRSSNs, which are actually a type of delay-tolerant networks (DTNs). Our proposed SIR method, when used with a classical algorithm, can plan optimized routes and significantly improve the performance of HRSSNs in terms of successful data delivery rate, satellite storage, and network overhead compared with PRoPHET and contact graph routing(CGR). In periodic and predictable DTN-based HRSSNs, the proposed method can effectively avoid network congestion and maintain load balance.

[1]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[2]  Yi Xian,et al.  A Destruction-resistant Routing Algorithm of Satellite Network Based on GEO/MEO Constellation , 2007 .

[3]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[4]  José Neuman de Souza,et al.  Service Assurance with Partial and Intermittent Resources , 2004, Lecture Notes in Computer Science.

[5]  Kwan-Wu Chin,et al.  Power-aware routing in networks with delay and link utilization constraints , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[6]  G. Ramamurthy,et al.  A Novel Approach to an Energy Aware Routing Protocol for Mobile WSN: QoS Provision , 2012, 2012 International Conference on Advances in Computing and Communications.

[7]  Reinaldo Morabito,et al.  Approximate decomposition methods for the analysis of multicommodity flow routing in generalized queuing networks , 2014, Eur. J. Oper. Res..

[8]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[9]  Scott Burleigh,et al.  The Interplanetary Internet: a communications infrastructure for Mars exploration. , 2003, Acta astronautica.

[10]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[11]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[12]  Pan Chengsheng A GEO/LEO Double-Layered Satellite Network Routing Algorithm and Its Simulation , 2012 .

[13]  Calton Pu,et al.  Research challenges in environmental observation and forecasting systems , 2000, MobiCom '00.

[14]  Igor Bisio,et al.  Efficient Satellite-Based Sensor Networks for Information Retrieval , 2008, IEEE Systems Journal.

[15]  Stephen Farrell,et al.  Delay- and Disruption-Tolerant Networking , 2006, IEEE Internet Computing.

[16]  Yim-Fun Hu,et al.  Performance Evaluation of Alternative Network Architectures for Sensor-Satellite Integrated Networks , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[17]  Carlo Caini,et al.  Application of Contact Graph Routing to LEO satellite DTN communications , 2012, 2012 IEEE International Conference on Communications (ICC).

[18]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[19]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[20]  Yin Tat Lee,et al.  An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations , 2013, SODA.

[21]  Ness B. Shroff,et al.  Optimal Energy-Aware Epidemic Routing in DTNs , 2015, IEEE Trans. Autom. Control..

[22]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.