Determination of Connectivity Using Minimum Connected Dominating Set Based on the Measure of Eigen Centrality in a Heterogeneous IoT Network
Ubiquitous connectivity, irrespective of technology, is one of the main challenges that have to be conquered to make the things speak among themselves and to make a successful IoT (Internet of Things) framework. The problem of IoT, at present, lies in the intercommunication among devices having different kinds of connection interface. As a result, percolation of message is blocked even between two neighbors of same kind within close proximity because of the presence of large number of other devices having mismatched communication interface in the neighborhood. Hence, a seemingly connected network may become disconnected.
In this paper, effort has been made to overcome the communication bottleneck that may arise due to co-located sensing and/or actuating nodes with different network interfaces. To investigate the problem mathematically, the network is taken as a graph consisting of randomly deployed nodes of different interface types. Minimum Connected Dominating Set (MCDS) algorithm is used to find out the optimal positions of nodes where Special-Purpose-Multiple-Interface nodes (SPMIN) capable to communicate with different types of connection interfaces are to be placed. Extensive simulation of this arrangement has been done and is found to improve the path finding probability, packet-delivery-ratio and reliability in the network.
KeywordsInternet of Things (IoT) Heterogeneous network Ubiquitous connectivity Minimum connected dominating set Multiple-interface nodes
The authors would like to thank to the Department of Science & Technology, Government of West Bengal (Memo No.-20(Sanc.)/ST/P/S&T/Misc-9/2014 dated 16/05/2017) for funding this research work.
- 1.Ng, J.K.: Ubiquitous healthcare: healthcare systems and application enabled by mobile and wireless technologies. J. Converg. 3(2), 15–20 (2012)Google Scholar
- 4.Sundmaeker, H., Guillemin, P., Friess, P., Woelffle, S.: Vision and challenges for realizing the internet of things. In: Cluster of European Research Projects on the Internet of Things. European Commission (2010)Google Scholar
- 5.Augusto, J.C., Callaghan, V., Cook, D., Kameas, A., Satoh, I.: Intelligent environments: a manifesto. Hum.-Centric Comput. Inf. Sci. 3, Article 12 (2013)Google Scholar
- 8.Shih, C.-S., Wu, G.-F.: Meta-routing over heterogeneous networks in M2M systems. In: Proceedings of the 2014 Conference on Research in Adaptive and Convergent Systems. ACM (2014)Google Scholar
- 9.De Poorter, E., Moerman, I., Demeester, P.: Enabling direct connectivity between heterogeneous objects in the internet of things through a network-service-oriented architecture. EURASIP J. Wirel. Commun. Netw. 2011, 61 (2011). https://doi.org/10.1186/1687-1499-2011-6
- 13.Jung, E., Cho, I., Kang, S.M.: iotSilo: the agent service platform supporting dynamic behavior assembly for resolving the heterogeneity of IoT. Int. J. Distrib. Sensor Netw. 10(1), 608972 (2014)Google Scholar
- 14.Singh, F., Vijeth, J.K., Siva Ram Murthy, C.: Parallel opportunistic routing in IoT networks. In: 2016 IEEE Wireless Communications and Networking Conference (WCNC) (2016)Google Scholar
- 15.Capone, A., Cesana, M., De Donno, D., Filippini, I.: Optimal placement of multiple interconnected gateways in heterogeneous wireless sensor networks. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds.) NETWORKING 2009. LNCS, vol. 5550, pp. 442–455. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01399-7_35CrossRefGoogle Scholar
- 16.Rehena, Z., et al.: Multiple sink placement in partitioned wireless sensor networks. Int. J. Next-Gen. Comput. 6(2), 79–95 (2015)Google Scholar
- 17.Penumalli, C., Palanichamy, Y.: An optimal CDS construction algorithm with activity scheduling in ad hoc networks. Sci. World J. 2015, Article ID 842346, 12 p. (2015). https://doi.org/10.1155/2015/842346
- 18.Sheu, J.-P., Lin, H.-F.: Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks. In: 2007 IEEE Wireless Communications and Networking Conference, WCNC 2007 (2007)Google Scholar
- 20.Alvarez-Socorro, A., Herrera-Almarza, G., Gonzalez-Diaz, L.: Eigencentrality based on dissimilarity measures reveals central nodes in complex networks. Sci. Rep. 5. (2015). https://doi.org/10.1038/srep17095
- 21.Scholartica Channel: Connected Dominating Sets and its Applications: Part 2 - Greedy Algorithm, online video clip, YouTube, 17 September 2015, Web 2 September 2017Google Scholar