Book ChapterDOI
Random Connected Graph Generation for Wireless Sensor Networks
Safik Rokhayati
- pp 151-158
Reads0
Chats0
TLDR
A fast and light-weight algorithm has been proposed in this paper to produce a random connected graph for a real-time multi-hop wireless sensor networks (WSNs), which has better performance than other existing methods.Abstract:
For analysing networks like social media networks, wireless sensor networks, etc. in many applications, generating random connected graph is very important. As it is time consuming to generate the random connected graph consisting of large nodes it is necessary to generate it in minimum time. Characteristics like dependent edges and non-binomial degree distribution that are absent in many classical random graph models such as the Erdos-Renyi graph model can be captured by random graphs with a given degree range. The problem of random connected graph generation having a prescribed degree range has been addressed here. Random graphs are used to model wireless sensor networks (WSNs) or IoT comprising of sensor nodes with limited power resources. A fast and light-weight algorithm has been proposed in this paper to produce a random connected graph for a real-time multi-hop wireless sensor networks (WSNs). Results show that our method has better performance than other existing methods. read more
References
More filters
Journal ArticleDOI
Complex networks: Structure and dynamics
TL;DR: The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Journal ArticleDOI
Routing techniques in wireless sensor networks: a survey
TL;DR: A survey of state-of-the-art routing techniques in WSNs is presented and the design trade-offs between energy and communication overhead savings in every routing paradigm are studied.
Journal ArticleDOI
Defining and evaluating network communities based on ground-truth
Jaewon Yang,Jure Leskovec +1 more
TL;DR: In this article, the authors distinguish between structural and functional definitions of network communities and identify networks with explicitly labeled functional communities to which they refer as ground-truth communities, where nodes explicitly state their community memberships and use such social groups to define a reliable and robust notion of groundtruth communities.
Journal ArticleDOI
The average distances in random graphs with given expected degrees
Fan Chung,Linyuan Lu +1 more
TL;DR: It is shown that for certain families of random graphs with given expected degrees the average distance is almost surely of order log n/log d́, where d̃ is the weighted average of the sum of squares of the expected degrees.
Journal ArticleDOI
On realizability of a set of integers as degrees of the vertices of a linear graph
TL;DR: In this article, the realizability of a set of n integers as the degrees of vertices of an n-vertex linear graph was studied, and the relationship between this problem and the problem of isomers in the organic chemistry was described.