Cost Efficient Deployment and Reliable Routing Modeling Based Multi-Objective Optimization for Dynamic Wireless Body Sensor Networks Topology

Wireless Body Sensor Networks WBSNs, like any other sensor networks, suffer from limited energy and are highly distributed network, where its nodes organize by themselves and each of them has the flexibility of collecting and transmitting patient biomedical information to a sink. When a knowledge was sent to a sink from a path that doesn't have a definite basis, the routing is a crucial challenge in Wireless Body Area Sensor Networks. Furthermore, reliability and routing delay are the considerable factors in these types of networks. More attention should be given to the energy routing issue and frequent topology's change in WBSNs. That increases the dynamics of network topology, and complicates the relay selection process in cooperative communications. Unreliable communication over the wireless channel complicates communication protocols and results in low data yield Stathopoulos 2005. The deployment sensors step is a crucial and complex task due to several independent objectives and constraints. This paper presents a Min-Max multi-commodity flow model for WBSNs which allows preventing sensor node saturation and taking best action against reliability and the path loss, by imposing an equilibrium use of sensors during the routing process. This model is based on the authors' optimal sensors deployment method for WBSNs. Simulations results show that the algorithm balances the energy consumption of nodes effectively and maximize the network lifetime. It will meet the enhanced WBSNs requirements, including better delivery ratio, less reliable routing overhead.

[1]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[2]  Dominique Barthel,et al.  AnyBody: a self-organization protocol for body area networks , 2007, BODYNETS.

[3]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[4]  Victor C. M. Leung,et al.  Multiobjective Routing for Simultaneously Optimizing System Lifetime and Source-to-Sink Delay in Wireless Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[5]  Andrea Conti,et al.  Wireless Sensor and Actuator Networks: Technologies, Analysis and Design , 2008 .

[6]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[7]  Anthony Man-Cho So,et al.  On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams , 2005, WINE.

[8]  Lotfi Kamoun,et al.  A Survey of Routing Protocols in Wireless Body Area Networks for Healthcare Applications , 2012, Int. J. E Health Medical Commun..

[9]  Brian J. d'Auriol,et al.  Optimal Deployment of Mobile Sensor Networks and Its Maintenance Strategy , 2007, GPC.

[10]  Deborah Estrin,et al.  ASCENT : Adaptive Self-Configuring sEnsor Networks Topologies . , 2002 .

[11]  Anantha Chandrakasan,et al.  Low-power wireless sensor networks , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[12]  Sungyoung Lee,et al.  Coverage-Driven Self-Deployment for Cluster Based Mobile Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[13]  Ahmed Mehaoua,et al.  A power harvesting, dynamic and reliable wireless body area networks model deployment for health care applications , 2012, 2012 International Conference on High Performance Computing & Simulation (HPCS).

[14]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[15]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[16]  LevisPhilip,et al.  Opening the sensornet black box , 2007 .

[17]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[18]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[19]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[20]  Farhad Shahrokhi,et al.  The maximum concurrent flow problem , 1990, JACM.

[21]  Arjang A. Assad,et al.  Multicommodity network flows - A survey , 1978, Networks.

[22]  Leonidas J. Guibas,et al.  A dual-space approach to tracking and sensor management in wireless sensor networks , 2002, WSNA '02.

[23]  Sandeep K. S. Gupta,et al.  Communication scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue , 2005, IEEE Transactions on Biomedical Engineering.

[24]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[25]  Ingrid Moerman,et al.  A Comprehensive Survey of Wireless Body Area Networks , 2012, Journal of Medical Systems.

[26]  Garth V. Crosby,et al.  Wireless Body Area Networks for Healthcare: A Survey , 2012 .

[27]  Max Q.-H. Meng,et al.  Rate Control to Reduce Bioeffects in Wireless Biomedical Sensor Networks , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.