scholarly journals Transfer-Efficient Face Routing Using the Planar Graphs of Neighbors in High Density WSNs

2017 ◽  
Author(s):  
Eun-Seok Cho ◽  
Yongbin Yim ◽  
Sang-Ha Kim
Keyword(s):  
Planar Graph ◽  
Planar Graphs ◽  
Network Performance ◽  
Transfer Efficiency ◽  
Wireless Sensor ◽  
Network Graph ◽  
Network Information ◽  
Radio Range ◽  
Face Routing ◽  
Full Network

Face routing has been adopted in wireless sensor networks (WSNs) where topological changes occur frequently or maintaining full network information is difficult. For message forwarding in networks, a planar graph is used to prevent looping, and because long edges are removed by planarization and the resulting planar graph is composed of short edges, messages are forwarded along multiple nodes connected by them even though they can be forwarded directly. To solve this, face routing using information on all nodes within 2-hop range was adopted to forward messages directly to the farthest node within radio range. However, as the density of the nodes increases, network performance plunges because message transfer nodes receive and process increased node information. To deal with this problem, we propose a new face routing using the planar graphs of neighboring nodes to improve transfer efficiency. It forwards a message directly to the farthest neighbor and reduces loads and processing time by distributing network graph construction and planarization to the neighbors. It also decreases the amount of location information to be transmitted by sending information on the planar graph nodes rather than on all neighboring nodes. Simulation results show that it significantly improves transfer efficiency.

Performance Analysis of RNC Clustering Protocol in Wireless Sensor Network

2019 ◽  
Vol 10 ◽  
Author(s):  
Piyush Rawat ◽  
Siddhartha Chauhan
Keyword(s):  
Energy Consumption ◽  
Network Performance ◽  
Energy Levels ◽  
Cluster Head ◽  
Base Station ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Threshold Function ◽  
Efficient Manner ◽  
Clustering Protocol

Background and Objective: The functionalities of wireless sensor networks (WSN) are growing in various areas, so to handle the energy consumption of network in an efficient manner is a challenging task. The sensor nodes in the WSN are equipped with limited battery power, so there is a need to utilize the sensor power in an efficient way. The clustering of nodes in the network is one of the ways to handle the limited energy of nodes to enhance the lifetime of the network for its longer working without failure. Methods: The proposed approach is based on forming a cluster of various sensor nodes and then selecting a sensor as cluster head (CH). The heterogeneous sensor nodes are used in the proposed approach in which sensors are provided with different energy levels. The selection of an efficient node as CH can help in enhancing the network lifetime. The threshold function and random function are used for selecting the cluster head among various sensors for selecting the efficient node as CH. Various performance parameters such as network lifespan, packets transferred to the base station (BS) and energy consumption are used to perform the comparison between the proposed technique and previous approaches. Results and Discussion: To validate the working of the proposed technique the simulation is performed in MATLAB simulator. The proposed approach has enhanced the lifetime of the network as compared to the existing approaches. The proposed algorithm is compared with various existing techniques to measure its performance and effectiveness. The sensor nodes are randomly deployed in a 100m*100m area. Conclusion: The simulation results showed that the proposed technique has enhanced the lifespan of the network by utilizing the node’s energy in an efficient manner and reduced the consumption of energy for better network performance.

SE: A Simple and Efficient Strategy for Clustering and Routing in WSN

2014 ◽  
Vol 701-702 ◽  
pp. 1025-1028
Author(s):  
Yu Zhu Liang ◽  
Meng Jiao Wang ◽  
Yong Zhen Li
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Routing Protocols ◽  
Information Needs ◽  
Network Performance ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Clustering Method ◽  
Position Information ◽  
Two Parameters

Clustering the sensor nodes and choosing the way for routing the data are two key elements that would affect the performance of a wireless sensor network (WSN). In this paper, a novel clustering method is proposed and a simple two-hop routing model is adopted for optimizing the network layer of the WSN. New protocol is characterized by simplicity and efficiency (SE). During the clustering stage, no information needs to be shared among the nodes and the position information is not required. Through adjustment of two parameters in SE, the network on any scale (varies from the area and the number of nodes) could obtain decent performance. This work also puts forward a new standard for the evaluation of the network performance—the uniformity of the nodes' death—which is a complement to merely taking the system lifetime into consideration. The combination of these two aspects provides a more comprehensive guideline for designing the clustering or routing protocols in WSN.

scholarly journals KNOT-INEVITABLE PROJECTIONS OF PLANAR GRAPHS

1996 ◽  
Vol 05 (06) ◽  
pp. 877-883 ◽  
Author(s):  
KOUKI TANIYAMA ◽  
TATSUYA TSUKAMOTO
Keyword(s):  
Planar Graph ◽  
Planar Graphs ◽  
Spatial Graph ◽  
Torus Knot ◽  
Nonplanar Graph

For each odd number n, we describe a regular projection of a planar graph such that every spatial graph obtained by giving it over/under information of crossing points contains a (2, n)-torus knot. We also show that for any spatial graph H, there is a regular projection of a (possibly nonplanar) graph such that every spatial graph obtained from it contains a subgraph that is ambient isotopic to H.

r-Hued coloring of planar graphs without short cycles

2020 ◽  
Vol 12 (03) ◽  
pp. 2050034
Author(s):  
Yuehua Bu ◽  
Xiaofang Wang
Keyword(s):  
Planar Graph ◽  
Chromatic Number ◽  
Planar Graphs ◽  
Minimum Integer

A [Formula: see text]-hued coloring of a graph [Formula: see text] is a proper [Formula: see text]-coloring [Formula: see text] such that [Formula: see text] for any vertex [Formula: see text]. The [Formula: see text]-hued chromatic number of [Formula: see text], written [Formula: see text], is the minimum integer [Formula: see text] such that [Formula: see text] has a [Formula: see text]-hued coloring. In this paper, we show that [Formula: see text] if [Formula: see text] and [Formula: see text] is a planar graph without [Formula: see text]-cycles or if [Formula: see text] is a planar graph without [Formula: see text]-cycles and no [Formula: see text]-cycle is intersect with [Formula: see text]-cycles, [Formula: see text], then [Formula: see text], where [Formula: see text].

scholarly journals Planar Graphs of Maximum Degree Six without 7-cycles are Class One

10.37236/2589 ◽  
2012 ◽  
Vol 19 (3) ◽  
Author(s):  
Danjun Huang ◽  
Weifan Wang
Keyword(s):  
Planar Graph ◽  
Planar Graphs ◽  
Maximum Degree

In this paper, we prove that every planar graph of maximum degree six without 7-cycles is class one.

scholarly journals An Enhanced Clustering Method for Extending Sensing Lifetime of Wireless Sensor Network

2021 ◽  
pp. 67-82
Author(s):  
Yakubu Abdul-Wahab Nawusu ◽  
Alhassan Abdul-Barik ◽  
Salifu Abdul-Mumin
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Network Performance ◽  
Rank Order ◽  
Cluster Head ◽  
Residual Energy ◽  
Base Station ◽  
Wireless Sensor ◽  
Cluster Heads ◽  
Heterogeneous Wireless Sensor Network

Extending the lifetime of a wireless sensor network is vital in ensuring continuous monitoring functions in a target environment. Many techniques have appeared that seek to achieve such prolonged sensing gains. Clustering and improved selection of cluster heads play essential roles in the performance of sensor network functions. Cluster head in a hierarchical arrangement is responsible for transmitting aggregated data from member nodes to a base station for further user-specific data processing and analysis. Minimising the quick dissipation of cluster heads energy requires a careful choice of network factors when selecting a cluster head to prolong the lifetime of a wireless sensor network. In this work, we propose a multi-criteria cluster head selection technique to extend the sensing lifetime of a heterogeneous wireless sensor network. The proposed protocol incorporates residual energy, distance, and node density in selecting a cluster head. Each factor is assigned a weight using the Rank Order Centroid based on its relative importance. Several simulation tests using MATLAB 7.5.0 (R2007b) reveal improved network lifetime and other network performance indicators, including stability and throughput, compared with popular protocols such as LEACH and the SEP. The proposed scheme will be beneficial in applications requiring reliable and stable data sensing and transmission functions.

Sign in / Sign up

Export Citation Format

Share Document