| 摘要 |
The present invention provides a Relay Node Placement Method in Wireless Body Sensor Network. It provides a sensor data collection location and a plurality of sensor locations. Then based on those sensor locations and their corresponding time delays, a sensor location data group is generated, then based on the sensor location data group, a set cover problem is set up. Through an approximation algorithm, within linear time, the solution of that set cover problem is then solved so as to decide the minimal quantity of the first relay nodes of the trunk of human body; moreover, based on a given human body model, a plurality of second relay node candidate locations, those first relay node and the sensor data collection location, a minimal spanning tree problem is set up so as to decide a plurality of second relay node locations. |
