Skip to main content
SpringerLink
Log in

Polygon Based Topology Formation and Information Gathering in Satellite Based Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The satellite network is one of the major source of information and these days small satellites are gaining lot of focus. The group of small satellites form a distributed network that work collaboratively to accomplish the mission task. These networks are very similar to the terrestrial wireless sensor network in terms of restricted resources and constrained capabilities. Sometimes, network of small satellites is also called as space based wireless sensor network (SBWSN). In any distributed network, topology formation and its control plays a significant role. This is true for SBWSN also. The topology in SBWSN decides the area of coverage (field of view), time of coverage, data gathered and data transmitted to ground station. The proposed topology is a distributed network of small satellites formed by trivalent, toroidal and spherical polyhedron graph forming a fullerene, which is called as polygon based network topology (PBNT). It comprises of both pentagonal (Fp) and hexagonal (Fh) faces with K regular graphs such that K ≥ 3 with genus equal to 1. It also satisfies Eulers formula with n vertices. The fullerene comprises of simple rings and each of this ring forms the cluster. Each cluster is further represented as a triangular grid, that is linearly convex or non-linear, with K-connected graph along with Hamiltonian extendible cycle. The nodes/satellites on the triangular grid represent sensing nodes (low capability nodes/satellites), while the vertices of the ring are sink nodes (higher capability nodes/satellites). In this work, the topology is formed by small satellites (pico or nano satellites). In the proposed topology formation, the network is considered as virtual network with logical neighbours forming the cluster. Each node in the cluster covers a particular swath for a particular time interval based on the mission payload and on the p3 tiling. In the simulation, we consider n small satellites being placed in low earth orbit (LEO), (where n ranges from 3 to 150). The performance enhancements are seen during simulation in the following parameters, (1) Coverage Area: The coverage area increases as multiple satellites have different field of view at different times. (2) Reduces Gaps:The proposed distributed network also minimises uncovered areas as multiple satellites cover the target location at different time stamp which is not possible by a single large satellite. (3) Increase in Data Throughput: Each satellite in the network transmits data, when it is at perigee. The data throughput of the network increases, as data is transmitted by multiple satellites. Therefore, the throughput is increased by n-fold. (4) Continuous Connectivity: The data captured by one satellite in the network is made available to other using multi-hop communication. Thus the proposed topology also increases the continuous connectivity between satellites and also with the ground station. (5) Increases lifetime and Network Reliability: The SBWSN accomplishes its mission task even when one/more satellites encounters functional failure. The satellites in the network can reconfigure themselves and continue the mission task. Thus SBWSN also reduces the risk of mission failure and ensures mission reliability. Due to reconfiguration the lifetime of the network is also increased. The proposed topology is used for small satellites (specially nano and pico satellites) network, which permit the single board satellite weighing less than 10 kg (Pico satellite less than 1 kg and nano satellites less than 10 kg). The advantage of these small satellites network over single large satellite is low cost and reduced development time, as it uses commercially of the shelf (COTS) components. In this paper, we propose network architecture formed by the spherically embedded clusters formed by polyhedron. The vertices of polyhedron have both pentagonal (Fp) and hexagonal (Fh) faces with K regular graphs such that K ≥ 3, with genus equal to 1. The vertices of these polyhedron form the sink nodes and the other nodes are sensing nodes. Here satellites and nodes are interchangeably used. Sensing nodes are used for data gathering (pico/nano), while sink nodes are higher capability nodes which perform computational extensive operations in the network (nano or macro satellites). The sensing and sink nodes transmit data to the ground station when they are at perigee. The main objective of the proposed work is, technology demonstration of low cost, distributed small satellites network for earth observations replacing single huge satellite.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Kuruba, P., & Sutagundar, A. V. (2017). Emerging trends of space-based wireless sensor network and its applications. In N. Kamila (Ed.), Handbook of research on wireless sensor network trends, technologies, and applications (pp. 35–57). Hershey, PA: IGI Global. https://doi.org/10.4018/978-1-5225-0501-3.ch002.

    Chapter  Google Scholar 

  2. Paul, J. R. (2011). Communication platform for inter-satellite links in distributed satellite systems Doctoral dissertation, University of Surrey, UK.

  3. Shcilling, K. (2011). Networked distributed pico-satellite systems for earth observation and telecommunication applications.

  4. Puig-Suari, J., Turner, C., & Twiggs, R. (2001). CubeSat: The development and launch support infrastructure for eighteen different satellite customers on one launch.

  5. Vladimirova, T., Bridges, C. P., Prassinos, G., Wu, X., Sidibeh, K., Barnhart, D. J., & Maynard, K. (2007). Characterising wireless sensor motes for space applications. In Second NASA/ESA conference on adaptive hardware and systems (AHS 2007) (pp. 43–50). IEEE.

  6. Burlacu, M. M., & Lorenz, P. (2010). A survey of small satellites domain: Challenges, applications and communications key issues.

  7. Wang, J., Li, L., & Zhou, M. (2007). Topological dynamics characterization for LEO satellite networks. Computer Networks, 51(1), 43–53.

    Article  Google Scholar 

  8. Draim, J. E., Cefola, P., & Castrel, D. (2000). Elliptical orbit constellations a new paradigm for higher efficiency in space systems. In 2000 IEEE aerospace conference. Proceedings (Cat. No. 00TH8484) (Vol. 7, pp. 27–35). IEEE.

  9. Wood, L. (2001). Internetworking with satellite constellations. Doctoral dissertation, University of Surrey.

  10. Christopher, P. (2009). Molniya system alternatives for geostationary satellite systems with applications to 72–100 GHz systems. In Proceedings Ka broadband conference (pp. 1–9).

  11. Taormina, F. A. (1997). Application of Hughes Communications, Inc. for authority to launch and operate Spaceway NGSO, an NGSO expansion to the Spaceway global broadband satellite system. Filing with the US Federal Communications Commission, Hughes Communications, Inc, 22.

  12. Elizondo, E., Gobbi, R., Modelfino, A., & Gargione, F. (1997). Evolution of the Astrolink system. In 17th AIAA international communications satellite systems conference and exhibit (p. 1208).

  13. Vladimirova, T., Bridges, C. P., Paul, J. R., Malik, S. A., & Sweeting, M. N. (2010). Space-based wireless sensor networks: Design issues. In 2010 IEEE aerospace conference (pp. 1-14). IEEE.

  14. Tafazoli, M. (2009). A study of on-orbit spacecraft failures. Acta Astronautica, 64(2–3), 195–205.

    Article  Google Scholar 

  15. Boiardt, H., & Rodriguez, C. (2009). The use of Iridium’s satellite network for nanosatellite communications in low earth orbit. In 2009 IEEE aerospace conference (pp. 1–5). IEEE.

  16. Mortari, D., & Wilkins, M. P. (2008). Flower constellation set theory. Part I: Compatibility and phasing. IEEE Transactions on Aerospace and Electronic Systems, 44(3), 953–962.

    Article  Google Scholar 

  17. Davis, J. J., Avendaño, M. E., & Mortari, D. (2013). The 3-D lattice theory of flower constellations. Celestial Mechanics and Dynamical Astronomy, 116(4), 339–356.

    Article  MathSciNet  Google Scholar 

  18. Stephens, P., Cooksley, J., da Silva Curiel, A., Boland, L., Jason, S., Northham, J., & Machin, S. (2003). Launch of the international disaster monitoring constellation; The development of a novel international partnership in space. In Proceedings of international conference on recent advances in space technologies, 2003. RAST’03. (pp. 525–535). IEEE.

  19. Xiang, W., & Jørgensen, J. L. (2005). Formation flying: A subject being fast unfolding in space. In 5th IAA symposium on small satellites for earth observation.

  20. Presti, D., Herman, J., & Codazzi, A. (2004). Mission operations system design and adaptations for the twin-satellite mission GRACE. In Space OPS 2004 conference (p. 219).

  21. Chen, Z., & Zeng, Y. (2013). A swarm intelligence networking framework for small satellite systems. Communications and Network, 171, 171–175.

    Article  Google Scholar 

  22. Yeh, H. H., & Sparks, A. (2000). Geometry and control of satellite formations. In Proceedings of the 2000 American control conference. ACC (IEEE Cat. No. 00CH36334) (Vol. 1, No. 6, pp. 384–388). IEEE.

  23. Nag, S., & Summerer, L. (2013). Behaviour based, autonomous and distributed scatter manoeuvres for satellite swarms. Acta Astronautica, 82(1), 95–109.

    Article  Google Scholar 

  24. Martin, M., Klupar, P., Kilberg, S., & Winter, J. (2001). Techsat 21 and revolutionizing space missions using microsatellites.

  25. Navabi, M., Barati, M., & Bonyan, H. (2013). Algebraic orbit elements difference description of dynamics models for satellite formation flying. In 2013 6th international conference on recent advances in space technologies (RAST) (pp. 277–280). IEEE.

  26. Barth, D., & Raspaud, A. (1994). Two edge-disjoint Hamiltonian cycles in the butterfly graph. Information Processing Letters, 51(4), 175–179.

    Article  MathSciNet  Google Scholar 

  27. Guojun, L., & Chuanping, C. (1999). Disjoint Hamiltonian cycles in graphs. Australasian Journal of Combinatorics, 19, S3–S9.

    MathSciNet  MATH  Google Scholar 

  28. Gorbenko, A., & Popov, V. (2012). The problem of finding two edge-disjoint Hamiltonian cycles. Applied Mathematical Sciences, 6(132), 6563–6566.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Global Academy of Technology, Bengaluru, 560098, India

    Padmaja Kuruba

  2. Department of Electronics and Communication Engineering, K S School of Engineering and Management, Bengaluru, 560062, India

    N. D. Dushyantha

Authors
  1. Padmaja Kuruba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. D. Dushyantha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Padmaja Kuruba.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kuruba, P., Dushyantha, N.D. Polygon Based Topology Formation and Information Gathering in Satellite Based Wireless Sensor Network. Wireless Pers Commun 115, 203–237 (2020). https://doi.org/10.1007/s11277-020-07568-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07568-9

Keywords

Search

Navigation