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

• Published in: IEEE access Vol. 7; pp. 33130 - 33144
• Main Authors: Tang, Qiang, Yang, Kun, Wang, Jin, Luo, Yuansheng, Li, Keqin, Yu, Fei
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adverse dominator selection procedure; Algorithms; Computer networks; Earthquakes; Energy efficiency; extreme environment; Extreme environments; Health care facilities; healthcare; Medical electronics; Medical personnel; Medical services; minimal connected dominating set; Monitoring; Network topology; Nodes; Portable equipment; Remote monitoring; Residual energy; Routing; Topology; Upper bounds; Virtual networks; Wearable technology; Wireless networks; Wireless sensor networks
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2019.2903920

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(<inline-formula> <tex-math notation="LaTeX">N\Delta </tex-math></inline-formula>). The performance ratio of IMCDS has an upper bound as O(<inline-formula> <tex-math notation="LaTeX">\sqrt {N} </tex-math></inline-formula>). 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.