A connected dominating set of a graph G is a set D of vertices with two properties:

Let the network of nodes in NetSim be G. Within G create a CDS of nodes D.

Configure static routes in the nodes D such that nodes with D can reach other nodes in D by a path within D.

For the other nodes in G (G - D), set routes such that it is adjacent to one of the nodes in D.

Thank You Abhishek Tayal I understand your explanation. Can you tell me how to set up static routes for sensors in NetSim?

Achyuth M.S. Please see the following links on how to set up static routes

https://tetcos.freshdesk.com/support/solutions/articles/14000076254-how-to-setup-static-route-ip-in-netsim-

https://tetcos.freshdesk.com/support/solutions/articles/14000083460-how-to-configure-static-routes-for-sensors-in-netsim-

Abhishek Tayal Thank you. However, I see that this is for a regular wired network. Can I use the same in IOT? And can I change the static routes over time?

This can be done using NetSim's interactive simulation feature. All commands that are supported in NetSim Device Console as part of interactive simulations, can also be passed as input to NetSim in a text file. The added advantage in this approach is that it offers more control to the user with the time and device parameters. 

Users can specify the exact simulation time at which the command has to be executed and the name of the device for which the command is to be executed.

Format of entries in file input to Interactive Simulations in NetSim:

TIME=

DEVICE=

TIME=

DEVICE=

If we want to route the packets from Wireless_Node_1 via Wireless_Node_2 from time 1 second, we can use the following commands:

TIME=1

DEVICE=Wireless_Node_1

route add 11.1.1.4 mask 255.255.0.0 11.1.1.2 metric 1 if 1

The above lines implies that, at time 1 Second, in device Wireless_Node_1, a new route to the node with IP 11.1.1.4 (Wireless_Node_4) will be added via the device with IP 11.1.1.2 (Wireless_Node_2). The above lines can be written in a text file (*.txt) and provided as input to NetSim before running the simulation as explained below:

You can see the paper "Plummeting Broadcast Storm Problem in Highways by Clustering Vehicles Using Dominating Set and Set Cover" available at https://www.mdpi.com/1424-8220/19/9/2191/pdf  on how the same CDS has been used for VANET simulations