GTS allocation scheme using knapsack problem algorithm

Goal :

  1. To improve the GTS allocation scheme in the IEEE 802.15.4 based MAC when used for a large number of medical and physical sensor devices deployed in a WiBaSe-Net

Note :

  1. Wireless body area sensor network (WiBaSe-Net) is an emerging technology that can be used in medical, entertainment, and fitness applications.
  2. In a WiBaSe-Net, several wearable or implanted sensor devices, for instance electro-cardiogram (ECG) sensor, blood pressure sensor, temperature sensor, respiratory sensor, pulse oximeter, and accelerometer are deployed throughout the body. A body controller unit (BCU) collects data from the sensor devices and send it to the medical center.
  3. IEEE 802.1.54 supports not only contention based access mechanism, but also supports guaranteed time slot (GTS) scheme under beacon-enabled mode for delay-sensitive applications.
  4. GTS transmission can avoid packet drop due to collisions in the contention-based protocol (i.e., CSMA/CA),  limited number of allowable retransmission and number of backoffs. In medical sensor network, GTS allocation can also reduce the energy consumption of the sensor nodes due to carrier sensing.
  5. To efficiently utilize the GTS, an optimization model based on the knapsack problem is formulated and solved to obtain the optimal GTS allocation for different devices
  6. This optimization model takes the priority which is based on the packet generation rate of each device into account
  7. The outputs: The number of devices vs. PDR, Delay, packet discard rate, LQI, and GTS idle time.

Source :

An Optimization-Based GTS Allocation Scheme for IEEE 802.15.4 MAC with Application to Wireless Body-Area Sensor Networks” By Bharat Shrestha, Ekram Hossain, Sergio Camorlinga, Raja Krishnamoorthy, and Dusit Niyato

Note : This resume is created for self-learning only. Author and Publisher hold copyrights

Waiting Your help patiently.:)

March 25, 2010

Taipei City –
High Speed Network Lab
Taiwan Tech (NTUST)
Electronic Engineering Polytechnic Institute of Surabaya (EEPIS)

Udin Harun

One Response to GTS allocation scheme using knapsack problem algorithm

  1. good content material 🙂

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: