Sage Journals: Discover world-class research

Abstract

In the year 2015 per person is having 3.47 devices that will be around 25 billion devices, In future years 2020 expected devices per person are 6.58 which is around 50 billion devices. From this statistic, major problems for IoT devices are scalability and survivability was identified. To address these problems a novel architecture design was proposed named as TGO (Trimet graph optimization) topology for Wireless sensor networks and IoT. As the number of devices increases, scalability increases leads to decrease of Quality of service (QoS). In this paper graph based solution was given for scalability and survivability using TGO topology. In Scalability model an algorithm and flowchart was proposed. Experiments are conducted on Star of star, TGO of TGO, Wheel of wheel networks. In analysis part we observed TGO consumes less power than star and wheel networks. For parameters like received packets, lost packets, hops etc. TGO lies between star and wheel. In Survivable model Hexagon and TGO are 2 edge survivable networks are compared, whereTGO shows better performance in all parameter.

Keywords

Wireless sensor network peer to peer network topology graph optimization quality of service

Get full access to this article

View all access options for this article.

References

Hassan ,

H.A.

Ali and

M.M.

Badawy , Internet of things (IoT): definitions, challenges and recent research directions, Int Comput Appl 128(1) (2015), 37–47.

Johansonbaugh , Discrete Mathematics, 5th Edition, Pearson Education, ISBN: 81-7808-279-9.

Soijoyo and

Ashari , Analysis of zigbee data transmission on wireless sensor network topology, 8(9) (2017), 145–151.

J.A.

Bondy and

U.S.R.

Murthy , ‘Graph theory with Applications.’ Macmillan Press Ltd, 1976.

A.A.

Pirzada ,

Portmann ,

Wishart and

Indulska , SafeMesh: A wireless mesh network routing protocol for incident area communications, Pervasive Mob Comput 5 (2009), 201–221. 10.1016/j.pmcj.2008.11.005.

Gaddour ,

Koubâa ,

Rangarajan ,

Cheikhrouhou ,

Tovar and

Abid , Co-RPL: RPL routing for mobile low power wireless sensor networks using Corona mechanism, Ind Embed Syst (SIES), 2014 9th IEEE Int Symp, 2014, pp. 200–209.

Pietro Gonizzi and

Duquennoy , * Hands on Contiki OS and Cooja Simulator: Exercises (Part II), no. Part II, 2013, pp. 1–15.

Kim ,

K.-S.

Lim ,

Song and

Jun , An efficient secure scheme based on hierarchical topology in the smart home environment, Symmetry (Basel) 9(8) (2017), 143.

Ouadou ,

Zytoune ,

El Hillali ,

Menhaj-Rivenq and

Aboutajdine , Energy efficient hardware and improved cluster-tree topology for lifetime prolongation in ZigBee sensor networks, J Sens Actuator Networks 6(4) (2017), 22.

10.

C.L.

Liu and

D.P.

Mohapatra , Elements of Discrete Mathematics, SiE Edition, Tata McGraw-Hill, ISBN10:0-07-066913-9, 2008.

11.

S.S.

Amiripalli ,

Kalyan Kumar and

Tulasi , TRIMET along with its properties and scope, American institute of physics Conference Proceedings 1705, 2016, pp. 020032 1–9.

12.

I.H.N.R.

Rao and

S.V.S.R.

Raju , Semi-complete graphs, International Journal Of Computational Cognition 7(3) (2009), 50–54.

13.

Wikipedia. [online] https://en.wikipedia.org/ (Accessed 07 february 2018).

14.

I.H.N.R.

Rao and

S.V.S.R.

Raju , Shanmuk srinivas a ‘On path connector sets,’ IJMSC 2(2) (2012), 55–65.

15.

Baranidharan , A new graph theory based routing protocol for wireless sensor networks, Int J Appl Graph Theory Wirel Ad Hoc Networks Sens Networks 3(4) (2011), 15–26.

16.

Hassan ,

H.A.

Ali and

M.M.

Badawy , Internet of things (IoT): Definitions, challenges and recent research directions, Int J Computer Appl 128(1) (2015), 37–47.

17.

S.S.

Amiripalli and

Bobba , Research on network design and analysis of TGO topology, International Journal of Networking and Virtual Organizations 19(1) 2018.

18.

Standard and

A.M.

Abdul-hameed , Performance comparison among (Star, Tree and Mesh) topologies for large scale WSN based, 124(6) (2015), 41–44.

19.

Sitanayah ,

C.J.

Sreenan and

Fedor , Demo abstract: A cooja-based tool for maintaining sensor network coverage requirements in a building, 11th ACM Conf Embed Networked Sens Syst SenSys 2013, 2013, pp. 5–6. 10.1145/2517351.2517390.

20.

Rani ,

Talwar ,

Malhotra ,

Ahmed ,

Sarkar and

Song , A novel scheme for an energy efficient internet of things based on wireless sensor networks, Sensors 15(11) (2015), 28603–28626.

21.

V.N.

Kamalesh ,

K.V.

Shanthala ,

Ravindra ,

B.K.

Chandan ,

M.P.

Pavan and

P.P.

Bomble , On the design of fault tolerant k-connected network topologies, Int J Innov Manag Technol 6(5) (2015), 339–342.

22.

Kugler ,

Nordhus and

Eskofier , Shimmer, cooja and contiki: A new toolset for the simulation of on-node signal processing algorithms, 2013 IEEE Int Conf Body Sens Networks, BSN 2013, 2013. 10.1109/BSN.2013.6575497.

23.

P.C.

Srinivas Rao and

Banka , Novel chemical reaction optimization based unequal clustering and routing algorithms, Wireless Networks, Springer 23(3) (2017), 759–778.

24.

J.B.

Ernst and

M.K.

Denko , The design and evaluation of fair scheduling in wireless mesh networks, J Comput Syst Sci 77 (2011), 652–664. 10.1016/j.jcss.2010.02.006.

25.

Liu ,

Li ,

Jin and

Huang , Graph-Based Routing, Broadcasting and Organizing Routing, Broadcasting Algorithms for Networks and Organizing Algorithms for Ad-Hoc Networks, Wirel. Ad-Hoc Networks, 2012. http://dx.doi.org/10.5772/54146.

26.

http://www.zigbee.org (Accessed on July 2018)

27.

Wikipedia. [online] https://en.wikipedia.org/ (Accessed 07 July 2018).