6533b81ffe1ef96bd1277123
RESEARCH PRODUCT
Construction of Disjoint Virtual Backbones for Wireless Sensor Networks
Olivier TogniWahabou AbdouSimon T. Obenofundesubject
Backbone networkWireless networkbusiness.industryComputer scienceComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS05 social sciences030204 cardiovascular system & hematologyConnected dominating setFlooding (computer networking)03 medical and health sciences[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]0302 clinical medicine0502 economics and business050211 marketingRouting (electronic design automation)[INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Broadcast radiationbusinessWireless sensor networkDisseminationComputingMilieux_MISCELLANEOUSComputer networkdescription
A wireless sensor network is a wireless network of sensors aimed at monitoring physical events. It has ingratiated itself into almost all areas of human endeavors. Data dissemination in these networks is quite challenging and is generally accomplished by flooding. But flooding introduces broadcast storm problem due from implosion and overlap. To overcome this, topology management can prescribe a virtual backbone network to which routing is confined. In this paper we propose an algorithm that constructs multiple disjoint virtual backbone networks, using only nodes' locations. The disjointedness makes routing more robust and the network exploitation energy efficient. Simulations show our algorithm quite efficient, especially when applied to a network with density exceeding a certain limit. A rough estimate shows that our solution has an approximation ratio of 3.7. This is amongst the best we have seen so far.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2020-05-13 |