Wireless Sensor Network MCDS Construction Algorithms With Energy Consideration for Extreme Environments Healthcare

Abstract

With the enhancement of people's health awareness, more and more users are willing to wear portable micro-health monitoring equipment and communicate with remote medicine center for real-time diagnosis. Although, under normal circumstances, users' health status can be detected at any time, in extreme circumstances, such as earthquakes, how to make the medical center monitor user data for a long time for rescue will be of great significance. In this paper, we will study the networking of portable wearable devices based on wireless sensor networks. We mainly use minimal connected dominating sets (MCDSs) to organize nodes in extreme environments effectively, form virtual backbone networks, send data to the rescue or medical personnel, and maximize network lifetime. Specifically, we propose an adverse dominator selection procedure (ADSP), where the dominators are selected by their children-independent nodes. The ADSP has two versions, which are Independent node degree-based Adverse Dominator Selection Procedure (IADSP) and residual Energy-based Adverse Dominator Selection Procedure (EADSP). Based on IADSP and EADSP, two approximation MCDS construction algorithms named Independent node degree based MCDS (IMCDS) and Energy-efficient Independent neighbor-based MCDS (EIMCDS) are proposed, respectively. Both of them have the message complexity as O(N ). The performance ratio of IMCDS has an upper bound as O( √ N ). The simulation results show that IMCDS and EIMCDS perform well in terms of CDS size, and the routing algorithm based on EIMCDS has better energy efficiency performance than that of IMCDS and classical routing protocol. INDEX TERMSAdverse dominator selection procedure, extreme environment, healthcare, minimal connected dominating set, wireless sensor networks. I. MOTIVATION

Efficient Quality of Service Aware Routing In WSN Using Multi Channel Communication

“…Few of the existing researches related QoS provisioning for WSN focus enhancing the life time of the network by energy harvesting from the network environment. This facilitates the network nodes to perform more data intensive communication tasks [3][4][5]. In [14] a multichannel multi-hop communication protocol based on TDMA approach suitable long range transmission is proposed.…”

Wireless Sensor Networks Fault-Tolerance Based on Graph Domination with Parallel Scatter Search

“…Consequently, developing new algorithms to identify MCDS is an important step forward to manage such networks. Alternatively, the other research direction focuses on graph theory and solving the MCDS problem heuristically [ 17 , 18 , 19 , 20 ].…”

Interference-Aware Routing for Difficult Wireless Sensor Network Environment with SWIPT

“…Although there are several energy-efficient algorithms [21,22,23], the node’s energy will exhaust one day. Harvesting energy from environment is the best way to prolong the life of wireless nodes and provide the power to finish more complex data process task, i.e., AI task [24,25,26,27,28] in mobile or embedding device, except for data collection.…”