- Open Access
Evaluation of a TDMA-based energy efficient MAC protocol for multiple capsule networks
EURASIP Journal on Wireless Communications and Networking volume 2011, Article number: 54 (2011)
Wireless capsule endoscopy is a new kind of medical device, which monitors the gastrointestinal tract of the human body. It can be envisaged that in the future more than one capsule could be ingested by the patient and they operate collaboratively in the gastrointestinal (GI) tract to perform certain diagnostic and therapeutic tasks. These mobile capsules and the coordinator node, which is attached to the abdomen of the patient, form a wireless network. The capsule devices are typically powered by batteries, therefore, energy efficient medium access control (MAC) protocols for multiple capsule networks are necessary. This article proposes a novel energy efficient MAC protocol for multiple capsule networks based on time division multiple access (TDMA). An asymmetric up/down link network architecture is introduced. A novel TDMA slot assignment scheme is proposed and simulation results using Qualnet show that the proposed MAC protocol achieves lower energy consumption than B-MAC and star topology TDMA.
Wireless capsule endoscopy (WCE) is a new kind of medical device, which is ingested by the patient for the purpose of inspecting the gastrointestinal (GI) tract. Currently, the commercial WCE is mainly composed of a camera, a transceiver, and two button batteries . The camera captures images of the GI tract and sends them to an external data recorder wirelessly. It is envisaged that, in the future, WCE will be made more versatile by providing many advanced functionalities such as active locomotion, tissue sampling, and drug delivery. It could also be imagined that several capsules co-operate in the GI tract to monitor the vital body signs or to perform a common task . These capsules and the data recorder (coordinator node), which is externally attached to the abdomen, form a wireless network that can be viewed as a subset of body sensor networks (BSN). Figure 1 shows an example of the WCE and multiple capsule networks.
The current capsule devices are powered by two 1.5 V, 80 mAh button batteries. It can last 8 h to perform only the basic function of capturing and transmitting images with a frame rate of 2 frames/s . Efficient utilization of the limited energy is an issue. It is a well known fact that the radio transceiver consumes a large part of the energy budget of wireless sensor devices  and a good medium access control (MAC) protocol can efficiently reduce the energy consumed by the transceiver. Many energy efficient MAC protocols have been proposed for wireless sensor networks (WSN) and BSN [5–9]. However, multiple capsule networks have some unique properties such as mobility, the size of the operating area, scalability, safety, reliability, etc., so specific energy efficient MAC protocols for multiple capsule networks are necessary.
This article proposes a novel energy efficient MAC protocol for multiple capsule networks based on time division multiple access (TDMA). The multiple capsule networks operate only within the body area, thus, the coordinator radio transmission can cover the entire network area and control all the capsule devices directly. Based on this, the article proposes a novel up/down link asymmetric network architecture. For the downlink data transmissions, the coordinator node sends data directly to each sensor device, while for the uplink communications, data are sent via multi-hop mode to the coordinator node. In this way, the power consumption can be reduced. A TDMA scheduling scheme is proposed. Each capsule periodically collects the neighboring information and sends this information to the coordinator node. The coordinator node is the processing center of the whole network. It calculates the best route and time slot schedules, and then sends the schedules back to the capsules. Capsules only wake up in their own slots and go into sleep status for the rest. Adaptive power control is used in this proposed protocol to further reduce the energy consumption. Simulation results obtained using the Qualnet simulator showed that the proposed MAC protocol achieves better performance than B-MAC and star topology TDMA in terms of energy consumption.
The rest of the article is organized as follows: Section 2 introduces the related works. Section 3 describes details of the protocol design with the evaluation of its performance presented in Section 4. Finally, Section 5 concludes the article.
2. Related works
In WSN, energy wastage is mainly due to collisions, idle listening, overhearing, and overhead. Many energy efficient MAC protocols have been proposed in prior works. B-MAC , S-MAC , T-MAC  are examples of typical contention-based MAC protocols. They offer the advantages of simplicity, small overhead, small latency, etc. TRAMA  and LMAC  are typical schedule-based MAC protocols. Compared with contention-based MAC protocol, schedule-based MAC protocols can avoid collisions, idle listening, and overhearing very easily. BSN, compared with WSN, has a limited number of nodes that are attached on the human body or implanted into the body. The data are gathered from heterogeneous medical sensors with batteries that are more difficult to replace. Marinkovic et al.  proposed an energy efficient low duty cycle MAC protocol. It adopts the TDMA-based strategy and star topology. The sensor nodes go into sleep mode when they do not have data to send or receive. However, the pure star topology used consumes much more energy to transmit sensing data to the coordinator. HyungTae et al.  proposed an energy efficient multi-hop MAC protocol. Minimum spanning tree routing is utilized and a dynamic time slot allocation is proposed. The protocol is not well suited to the networks with mobile sensor devices due to the requirement for fixed data transmission power. This article adopts the TDMA schedule-based mode for mobile capsule nodes. An up/down link asymmetric topology and adaptive power control are used. The power consumption of the sensor devices is reduced significantly.
3. Protocol design
3.1. Overview and attributes
Multiple capsule networks are composed of a coordinator node and several capsules moving along the GI tract. It has several attributes. First, the path-loss of the human body is quite big due to the different electrical properties of the body tissue ; therefore, wireless communication through the human body is more challenging than through the air. Therefore, higher transmit power is needed. Secondly, because the capsules are of a small size around 26 × 11 mm (length × diameter), the power and resources for processing on the capsule are very limited. The coordinator node is typically outside the human body without size limitation and the batteries are easily replaced, hence the power source for the coordinator node can be considered to be unlimited. Thirdly, many sensors could be integrated into capsules to monitor vital body signs such as temperature, blood pressure, electrocardiography (ECG), images of the GI tract. These sensors may have disparate sampling rate and sample data size. For example, the pressure and temperature sampled data may be smaller in size and lower in sampling rate than the real time image data. Finally, unlike most WSN, multiple capsule networks operate only within the area of the body. This makes the capsule devices easily reachable from the coordinator. Based on these unique attributes, the network architecture, the access and sleep scheme, routing and duty cycle are discussed below.
3.2. Asymmetric network architecture
This article proposes a novel asymmetric up/down link topology. It is a mixture of the centralized architecture and the distributed architecture (Figure 2). For downlink data transmissions, because the coordinator node is outside the human body with no strict constrain in size, the radio of the coordinator node could easily cover all the capsule devices. Based on this, a centralized architecture is adopted. The coordinator node is assumed to have unlimited energy and thus, its energy consumption is not considered. The total energy consumed by the capsules to receive data from the coordinator node directly can be calculated as the receiving energy consumption of the capsule device, Er. If the coordinator node sends data by a multi-hop way through node group K, then the total energy consumption is equal to . and are the receiving energy consumption and the transmitting energy consumption of node i(i ∈ K), respectively. Obviously the energy consumption of the downlink multi-hop communication is larger than the energy consumption of direct transmission.
For uplink data transmission, because the capsule devices have very limited power and the batteries are not easily replaced, and the path-loss inside the human body is large, multi-hop communication is considered. In Equation 1, Esingle is the energy consumed by the capsule node, which transmits the data directly to the coordinator node. It is equal to the summation of Ec and . Ec represents the energy consumed by the circuitry (i.e., circuitry power) and is the transmit energy. In Equation 2, E ij represents the total energy consumed by node i which transmits data to node j. It is equal to the summation of Ec and . is the transmit energy for sensor node i to transmit data to sensor node j. ∑ n E ij is the total transmit energy consumption for multi-hop communication. The multi-hop communication can save energy only if ∑ n E ij is smaller than Esingle (Equations 3 and 4).
To evaluate the energy consumption for multi-hop communications through the human body, a series of scenarios of different capsules are set up based on a topology of straight line within the range of 30 cm in Figure 3. The capsules are uniformly distributed. The simulation parameters are shown in Table 1. Figure 4 gives the total energy consumption vs. the number of hops for different circuitry power. Figure 4a shows the total energy consumption at the circuitry power of 10 mW. It can be seen that multi-hop communication consumes less energy than single hop communication. As the circuitry power goes smaller, the multi-hop communication becomes more meaningful as shown in Figure 4b. According to McGregor et al. , at the data rate of 1 Mbps, the circuitry power consumption can reach 33 μW, so four/five hop communication can be used to save energy for the uplink data transmission. As discussed above, the uplink, downlink asymmetric topology gives better performance in terms of the energy consumption.
3.3. TDMA Frame format
In multiple capsule networks, because the wireless coverage of the coordinator node can reach all the capsule devices, network synchronization can be easily achieved. Therefore, a TDMA-based MAC protocol is proposed. The TDMA scheme can avoid collision, idle listening, and overhearing. It can also maximize the bandwidth utilization.
In the proposed MAC protocol, time slots are assigned by the coordinator node. Figure 5 shows the frame format of the TDMA frame. It is composed of a number of control slots and data slots. Control slots include synchronization slot, broadcast slot, power detection slots, neighboring information upload slots, and schedule assignment slots. Synchronization information is broadcasted by the coordinator node in the beginning of the frame. All sensors must keep listening in the first time slot in order to be synchronized with the whole network. In the second time slot, the coordinator broadcasts the control section schedules for all the capsules. It gives the starting slot for power detection, neighboring information uploading, and schedule assignment, respectively. All the capsules receive this broadcast information and use its own identification (ID) as the shift to calculate their own transmit time slot for power detection, neighboring information uploading, and schedule assignment. In the power detection section, each sensor broadcasts its own information including sensor ID and transmit power in its own time slot. During the rest of the time, it listens for the power detection information of other nodes. In this section, the transmit power must be large enough to ensure that all the other capsules can hear and receive this neighboring information. In the upload section, the capsules send the collected information and its time slot request to the coordinator node. They go into sleep mode when other nodes send upload data to the coordinator node in order to save energy. After coordinator node receives all these neighboring information and time slot request, it begins to calculate routing and slot schedule pattern. The time slot assignment is completely flexible. If a capsule has a lot of data to send, then it would be assigned more data slots. If a capsule has no data to send, then it would not be assigned data slots. In the schedule assignment section, the coordinator node sends the schedules to the capsules. The capsules only receive in their own slots and during the rest of the time in this section, they are in the sleep mode. The schedules includes information about the transmit time slot, receive time slot, and the transmit power for the specific capsule in the following data slot section. In the data slot section, the capsule devices follow the received schedules to complete the communications. The whole process repeats in the next TDMA frame. Figure 6 shows an example of TDMA frame for four capsules in the network. The packet structures of the control data are given in Figure 7.
3.4. Routing calculation and adaptive transmit power control
All the neighboring information are collected by the capsule devices and sent to the coordinator node with time slot request. The coordinator node calculates the routes, transmit power, and the slot assignment for each capsule. From the neighboring information, the path-loss, PL, of any two sensors can be calculated according to Equation 5 using the transmit power and received signal strength indication (RSSI). Pt is the transmit power from node i to node j. RSSI is the receiving power of node j. The minimum power consumption, , of any two sensor devices can be calculated according to Equations 6 and 7. The coordinator node generates the matrix of all the possible routes. For each possible route, the total energy consumption is calculated as Equation 8. is the summation of transmit power in the route. is the summation of receive power except the coordinator node. The receive power consumption of the coordinator node is excluded because the coordinator node is outside the human body, so it is assumed the coordinator node has unlimited power. The coordinator node calculates the total power consumption of each possible route and finds the smallest one. For this chosen route, the corresponding transmit power can be calculated according to Equation 6. Algorithm 1 shows the route calculation algorithm.
Algorithm 1 Route calculation
SET Pcomp < = 1000000, i = 0
WHILE i < number of total possible route do
Ptmp <= 0
Pcomp = Ptmp
record this route
i = i + 1
3.5. Duty cycle analysis
where Tactive is the time duration of active status within one TDMA frame. Tframe is the TDMA frame duration. PER is the packet error rate.
where Tdata is the time duration for data transmission. Toh is the time duration for overhead transmission. Tsync is the time duration for synchronization transmission and NR is TDMA resynchronization rate.
where DC is the duty cycle, Ndata the sampling data bits within one frame time, Noh the overhead bits within one frame time, Nsync the synchronization bits within one frame time, fc the communication data rate (bits per s) and fs the sampling data rate (bits per s).
Generally the lower the duty cycle is, the better the MAC protocol is designed. The proposed protocol achieves a low duty cycle by reducing overhearing and idle listening.
4. Performance evaluation
The multiple capsule networks inside the small intestine were simulated using Qualnet 5.0. The energy consumption, latency, and duty cycle of the proposed MAC protocol were simulated and compared with B-MAC and star topology TDMA protocol. The results showed that the proposed MAC protocol outperforms B-MAC and the star topology TDMA in terms of energy consumption.
The small intestine is about 6 m in length. The mobility pattern is generated based on the small intestine model as shown in Figure 8. The moving speed of capsule devices is set to 0.2 mm/s. According to Chirwa et al. , this article estimates the path-loss using distance between any two capsule devices, d, according to Equation 12.
B-MAC is used in this article to compare with the proposed protocol. It is a contention-based MAC protocol employing an adaptive preamble sampling scheme to reduce duty cycle and minimize idle listening. A long preamble is used before data transmission. Sensor nodes follow independent sleeping schedule and periodically wake up to sense the channel. They will remain awake to receive the messages if they sense the activity on the channel or go to sleep if they do not detect activities. To get an optimal setting for B-MAC such that the smallest energy consumption can be achieved for the comparisons, the packet delivery ratio (PDR) vs. transmit power and the energy consumption vs. sleep interval for different number of nodes are simulated. From Figure 9, it can be seen when the transmit power reaches -5 dBm, the data recorder can receive 100% data. Therefore, -5 dBm is used as the B-MAC transmit power. The optimal B-MAC sleep interval, which achieves the smallest energy consumption for specific network size, is simulated in Figure 10.
Star topology TDMA is referred to Marinkovic et al.'s study . The capsule devices and coordinator node communicate in a point-to-point mode. The frame is equally divided into small slots and each small slot is composed of the link packet, acknowledgement packet, and idle time. The small slots are equally assigned to capsule devices in advance. The transmit power of the star topology TDMA is set to -2 dBm which is the minimum transmit power required to ensure a delivery ratio of 1.
For the proposed TDMA protocol simulation, 405 MHz is used as the wireless communication frequency. The payload size for synchronization, power detection, and scheduling assignment is defined as 10 bytes and the payload size for broadcasting and neighboring information uploading is defined as 10 × N, where N is the number of the sensor devices. The total energy consumption is calculated as the summation of the energy consumption of the transmit, receive, and idle states for all the capsule nodes. In our model, the power consumption in transmit mode is composed of the transmit circuitry power consumption and transmission signal power consumption, and the power consumption in receive/idle mode is equal to the receive circuitry power consumption. The simulation parameters used in Qualnet are listed in Table 2.
All the simulations for the three MAC protocols obtain the packet delivery ratio of 1. Figure 11 shows the energy consumptions based on different number of capsules for the proposed TDMA, B-MAC, and the star topology TDMA. It can be seen that the energy consumption for the proposed TDMA is much smaller than that of B-MAC and star topology TDMA. The proposed TDMA scheme reduces the idle listening and overhearing compared with B-MAC. The adaptive power control enables the proposed protocol to use less transmit power for data communications.
Figure 12 shows the energy consumption vs. packet size from 0.5 to 3 kB. The same result that the proposed TDMA consumes much less energy than B-MAC and TDMA in  is obtained. Figure 13 gives the simulation of energy consumption vs. constant bit rate (CBR) packet interval. The proposed TDMA achieves significant performance gain for CBR packet interval from 200 ms to 1 s.
However, for the delay performance, the proposed TDMA shows worse performance than B-MAC and star topology TDMA. Figure 14 gives the average end-to-end delay. B-MAC and the star topology TDMA manage to consistently achieve a stable low latency for different network capacity. While for the proposed TDMA, the average end-to-end delay is very large and it increases when the network capacity becomes larger. This is due to the adaptive power control. The routing is calculated for achieving lower energy consumption. More hops can obtain lower energy consumption but cause larger delays at the same time. Another reason for the unfavorable delay performance is the TDMA frame format. In the TDMA frame format proposed, the data slots are followed by the control data slots. This would cause delay if the data is supposed to be sent during the control data section. The assigned slots would also introduce delay. For example, data transmission may be finished before the end of the slot, but other data transmission cannot start until the next slot. Further work will be done to minimize the latency of the proposed protocol.
Figure 15 shows the duty cycle of the proposed TDMA, B-MAC, and star topology TDMA. The duty cycles of the two TDMA protocols are much lower than that of B-MAC, which means that the TDMA protocols sleep longer time than B-MAC. The duty cycle of the proposed TDMA is bigger than star topology TDMA because of larger overhead and the multiple transmissions of the same data. However, since the capsule utilizing the proposed protocol will be transmitting with lower transmission strength, the overall energy consumption will still be lower than when star topology TDMA is utilized as previously presented in Figure 11.
5. Discussion and conclusion
This article proposed a TDMA based MAC protocol for multiple capsule networks. A novel asymmetric up/down link topology was used which is better than the pure star topology or distributed topology. In the proposed algorithm, capsules periodically send neighboring information to the coordinator node. The coordinator node then calculates the routing schedule for each capsule and sends these back to the capsules. The proposed protocol can avoid the idle listening and overhearing problems and many tasks are shifted to the coordinator node side to process. Simulation results showed that the proposed TDMA protocol achieves better performance than B-MAC and star topology TDMA in terms of energy consumption.
A few important issues pertaining to the operation of such in-body networks are discussed as follow. First, the objective is for health monitoring inside the human body, so safety and reliability are serious considerations. Safety and reliability must not be compromised even if higher cost is induced. Secondly, the frequency for power detection is dependent on the speed of the mobile sensors. If it is slow compared with the speed of capsules, then the path-loss may vary very much and the calculated transmit power becomes inaccurate. This inaccuracy will cause transmit power variations where; when it is set too small, it will cause packet loss; otherwise when it is set too high, it will result in energy wastage. Thirdly, the latency for the proposed TDMA is quite long. There are two reasons for this characteristic. One is the multi-hop communication and the other is the TDMA frame pattern. Further optimization for reducing the average end-to-end delay is expected and will be explored in future work. Finally, this article proposed a novel medium access solution for wireless capsule networks inside GI tract. This can also be a reference for the future complex body sensor networks. The future works would focus on optimizing power detection frequency and reducing the average end-to-end delay.
body sensor networks
constant bit rate
medium access control
packet delivery ratio
received signal strength indication
time division multiple access
wireless capsule endoscopy
wireless sensor networks.
Given Imaging (20 Jan 2011) Given Imaging [http://www.givenimaging.com]
Lin L, Wong K-J, Tan S-L, Phee S-J: Asymmetric multihop networks for multi-capsule communications within the gastrointestinal tract. Wearable and Implantable Body Sensor Networks, 2009. BSN 2009. Sixth International Workshop on 2009, 82-86.
Lan-Rong D, Yin-Yi W: A wireless narrowband imaging chip for capsule endoscope. Biomed. Circuits Syst IEEE Trans 2010, 4: 462-468.
Kredo K, Mohapatra P: Medium access control in wireless sensor networks. Comput Netw 2007, 51: 961-994. 10.1016/j.comnet.2006.06.012
Joseph P, Jason H, David C: Versatile low power media access for wireless sensor networks. Presented at the Proceedings of the 2nd international conference on Embedded networked sensor systems, Baltimore, MD, USA 2004.
Wei Y, Heidemann J, Estrin D: An energy-efficient MAC protocol for wireless sensor networks. INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE 2002, 3: 1567-1576.
Heinzelman WB, Chandrakasan AP, Balakrishnan H: An application-specific protocol architecture for wireless microsensor networks. Wireless Commun IEEE Trans 2002, 1: 660-670. 10.1109/TWC.2002.804190
Omeni O, Wong ACW, Burdett AJ, Toumazou C: Energy efficient medium access protocol for wireless medical body area sensor networks. IEEE Trans Biomed Circuits Syst 2008, 2: 251-259.
Marinkovic SJ, Popovici EM, Spagnol C, Faul S, Marnane WP: Energy-efficient low duty cycle mac protocol for wireless body area networks. IEEE Trans Infor Technol Biomed 2009, 13: 915-925.
Tijs van D, Koen L: An adaptive energy-efficient MAC protocol for wireless sensor networks. In Presented at the Proceedings of the 1st international conference on Embedded networked sensor systems. Los Angeles, California, USA; 2003.
Rajendran V, Obraczka K, Garcia-Luna-Aceves J: Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Netw 2006, 12: 63-78. 10.1007/s11276-006-6151-z
Chatterjea S, van Hoesel LFW, Havinga PJM, AI-LMAC: an adaptive, information-centric and lightweight MAC protocol for wireless sensor networks. Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004. Proceedings of the 2004 2004, 381-388.
HyungTae K, SuKyoung L: Energy-efficient multi-hop transmission in body area networks. Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on 2009, 2142-2146.
Chirwa LC, Hammond PA, Roy S: DRS Cumming, Electromagnetic radiation from ingested sources in the human intestine between 150 MHz and 1.2 GHz. IEEE Trans Biomed Eng 2003, 50: 484-92. 10.1109/TBME.2003.809474
McGregor I, Whyte G, Elgaid K: Low complexity, 165 uW, 5 Mbit/s wideband radio front-end with range of several meters. Microwave Symposium Digest, 2009. MTT '09. IEEE MTT-S International 2009, 397-400.
This study has been supported by Singapore's Agency for Science, Technology and Research (ASTAR) under the grant No. 082 140 0036.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Lin, L., Wong, KJ., Kumar, A. et al. Evaluation of a TDMA-based energy efficient MAC protocol for multiple capsule networks. J Wireless Com Network 2011, 54 (2011). https://doi.org/10.1186/1687-1499-2011-54
- multiple capsule networks
- MAC protocol
- asymmetric topology