A survey on backbone formation algorithms for Wireless Sensor Networks: (A New Classification)

Asgarnezhad, Razieh; Torkestani, Javad Akbari

doi:10.1109/atnac.2011.6096632

Cited by 7 publications

(9 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Compute the standard deviation using equation 4…….. (4) whereσ -standard deviation 6. Compute the density function using equation 5 ... (6) Where x nd1 -normal distribution neighborhood density of node x 1 , x ne1 -normal distribution energy of the nodex 1 , x nl1 -normal distribution traffic load of the nodex 1 . 8.…”

Section: …(1)mentioning

confidence: 99%

“…The virtual backbone [6] can be constructed in any one of the two ways: static or dynamic. In static VB, core nodes are fixed to one location which results in the collapse of the entire backbone even if a single core node fails.…”

mentioning

confidence: 99%

“…Reconstruction of the backbone results in increased overhead and degrades the network performance. Instead of reconstructing the backbone [6], reconfiguration of the backbone is a better choice to improve the network efficiency. Due to the mobility nature of MANET, there might be frequent topological changes occur and leads to link breakages and route invalidation in backbone networks.…”

mentioning

confidence: 99%

“…Currently, many approaches have existed for the construction of virtual backbone [6] and route maintenance, but each of them is having limitations like the flooding of control packets, maximum consumption of energy and bandwidth, poor packet delivery ratio, increased packet delay and overhead on every node. Hence, none of these approaches providing effective solutions for the problems mentioned above.…”

mentioning

confidence: 99%

See 3 more Smart Citations

A Reconfigurable Multicast Routing Protocol for Mobile Ad-Hoc Networks

Vodnala¹

2019

IJITEE

View full text Add to dashboard Cite

An infrastructure independent and self-organizing network where the mobile nodes are communicated with each other through wireless links is referred asMobile ad-hoc network. Amajor challenging task of mobile ad-hoc networks is Route maintenance due to some reasons such as frequent topological changes, packet collisions and bad channels which may cause some link breakages. Reconfigurable Virtual Backbone (RVB) construction and maintenance play a vital role, mainly in the multicast routing of mobile ad-hoc networks (MANETs). In this paper, the issues in providing a reconfigurable virtual backbone with the lower overhead are investigated and here we come up with a solution and propose a Reconfigurable Multicast Routing Protocol (RMRP) for constructing a virtual backbone and generating an alternate path during link failures. In comparison with the existing backbone and link recovery protocols like Backbone Group Model (BGM), Hierarchical Virtual Backbone Construction (HVBC) protocol and Local Link Failure Recovery (LLFR) protocol, the proposed protocol yields effective results in constructing a reconfigurable virtual backbone and generating an on-demand alternate path with the minimized overhead, increasing packet delivery ratio, throughput, minimizing delay of transmission, energy consumption, and with the improved routing performance significantly.

show abstract

Section: …(1)mentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

A Reconfigurable Multicast Routing Protocol for Mobile Ad-Hoc Networks

Vodnala¹

2019

IJITEE

View full text Add to dashboard Cite

show abstract

“…A minimum connected dominating set (MCDS) has many advantages in terms of data traffic, less communication overheads, less energy consumption, efficient use of bandwidth, and increasing network lifetime. MCDS is an NP-hard problem in unit disk graph [70,71]. DACDS is a degree-based heuristic to form CDSs, and MCDS-CCH is a collaborative coverage heuristic to form CDSs.…”

Section: Gbchs Grid Based Cluster-head Selection (Gbchs)mentioning

confidence: 99%

Clustering Analysis in Wireless Sensor Networks: The Ambit of Performance Metrics and Schemes Taxonomy

Zeb

Islam

Zareei

et al. 2016

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Research on wireless sensor network (WSN) has increased tremendously throughout the years. In WSN, sensor nodes are deployed to operate autonomously in remote environments. Depending on the network orientation, WSN can be of two types: flat network and hierarchical or cluster-based network. Various advantages of cluster-based WSN are energy efficiency, better network communication, efficient topology management, minimized delay, and so forth. Consequently, clustering has become a key research area in WSN. Different approaches for WSN, using cluster concepts, have been proposed. The objective of this paper is to review and analyze the latest prominent cluster-based WSN algorithms using various measurement parameters. In this paper, unique performance metrics are designed which efficiently evaluate prominent clustering schemes. Moreover, we also develop taxonomy for the classification of the clustering schemes. Based on performance metrics, quantitative and qualitative analyses are performed to compare the advantages and disadvantages of the algorithms. Finally, we also put forward open research issues in the development of low cost, scalable, robust clustering schemes.

show abstract

An effective combined method for data aggregation in WSNs

Asgarnezhad

Monadjemi

2022

Iran J Comput Sci

View full text Add to dashboard Cite

A survey on backbone formation algorithms for Wireless Sensor Networks: (A New Classification)

Cited by 7 publications

References 7 publications

A Reconfigurable Multicast Routing Protocol for Mobile Ad-Hoc Networks

A Reconfigurable Multicast Routing Protocol for Mobile Ad-Hoc Networks

Clustering Analysis in Wireless Sensor Networks: The Ambit of Performance Metrics and Schemes Taxonomy

An effective combined method for data aggregation in WSNs

Contact Info

Product

Resources

About