Localization of an ultra wide band wireless endoscopy capsule inside the human body using received signal strength and centroid algorithm
Keywords:Centroid algorithm, in-body localization, RSS based model, wireless capsule endoscopy, body model
Wireless capsule endoscopy (WCE) is used for imaging and diagnosing diseases in the gastrointestinal (GI) system. The location of the disease detected by WCE is still an important problem. Location information is very important for the surgical or drug treatment of the detected disease. In this study, RSS-based centroid algorithm has been used in order to accurately predict the capsule position on a sample data set. The effect of different parameters such as number of sensors used on the proposed mathematical model, location of sensors on positioning is analyzed in detail. The results show that a precise position detection is possible with fewer sensors positioned correctly. As a result, the positioning error with the correctly selected sensors is reduced by approximately 55%. In addition, the performance of the proposed method was compared with the classical centroid algorithm and more than 50% improvement was achieved.
Mateen, H., Basar, R., Ahmed, A. U., & Ahmad, M. Y. (2017). Localization of wireless capsule endoscope: A systematic review. IEEE Sensors Journal, 17(5), 1197-1206.
Kumar, R., Zhao, Q., Seshamani, S., Mullin, G., Hager, G., & Dassopoulos, T. (2012). Assessment of crohn's disease lesions in wireless capsule endoscopy images. IEEE Transactions on Biomedical Engineering, 59(2), 355-362.
Woods, S.P., & Constandinou, T.G. (2013). Wireless capsule endoscope for targeted drug delivery: Mechanics and design considerations. IEEE Transactions on Biomedical Engineering 60(4), 945-953.
Davenport, D., Hernandez, M., Lewis, D., Li, H. B., McPartland, R., Omeni, O., & Astrin, A. (2011). IEEE 802.15. 6 Tutorial. IEEE P802, 15.
Yuce, M.R., Keong, H.C., & Chae, M.S. (2009). Wideband communication for implantable and wearable systems. IEEE transactions on microwave theory and techniques 57(10), 2597-2604.
Khaleghi, A., Chavez-Santiago, R., & Balasingham, I. (2010). Ultra-wideband pulse-based data communications for medical implants. IET communications 4(15), 1889-1897.
Alam, M. W., Vedaei, S. S., & Wahid, K. A. (2020). A fluorescence-based wireless capsule endoscopy system for detecting colorectal cancer. Cancers, 12(4), 890.
Khan, A. H., Sohag, M. H. A., Vedaei, S. S., Mohebbian, M. R., & Wahid, K. A. (2020). Automatic detection of intestinal bleeding using an optical sensor for wireless capsule endoscopy. In 2020 42nd Annual International Conference of the IEEE Engineering in Medicine & Biology Society (EMBC) (pp. 4345-4348). IEEE.
Deeba, F., Bui, F. M., & Wahid, K. A. (2020). Computer-aided polyp detection based on image enhancement and saliency-based selection. Biomedical signal processing and control, 55, 101530.
Wang, M., Shi, Q., Song, S., Hu, C., & Meng, M. Q. H. (2019). A novel relative position estimation method for capsule robot moving in gastrointestinal tract. Sensors, 19(12), 2746.
Shao, G., Tang, Y., Tang, L., Dai, Q. & Guo, Y. (2019). A Novel Passive Magnetic Localization Wearable System for Wireless Capsule Endoscopy, IEEE Sensors Journal, 19(9), 3462-3472.
Than, T.D., Alici, G., Zhou, & H., Li, W. (2012). A review of localization systems for robotic endoscopic capsules. IEEE Transactions on Biomedical Engineering 59(9), 2387-2399 .
Pahlavan, K., Geng, Y., Cave, D. R., Bao, G., Mi, L., Agu, E., ... & Tarokh, V. (2015). A novel cyber physical system for 3-D imaging of the small intestine in vivo. IEEE Access, 3, 2730-2742.
Wang, Y., Fu, R., Ye, Y., Khan, U., & Pahlavan, K. (2011, January). Performance bounds for RF positioning of endoscopy camera capsules. In 2011 IEEE Topical Conference on Biomedical Wireless Technologies, Networks, and Sensing Systems, 71-74.
Mao, G., Fidan, B., & Anderson, B.D. (2007). Wireless sensor network localization techniques. Computer networks 51(10), 2529-2553.
Achroufene, A., Amirat, Y., & Chibani, A. (2018). RSS-based indoor localization using belief function theory. IEEE Transactions on Automation Science and Engineering, 16(3), 1163-1180.
Gabriel, C., Gabriel, S., & Corthout, Y. E. (1996). The dielectric properties of biological tissues: I. Literature survey. Physics in medicine & biology, 41(11), 2231.
Suveren, M. (2015). Ultra wide band (uwb) wireless systems in implant body area networks and modelling of the distance measurement error. MSc Master thesis, Erciyes University, Kayseri.
Kanaan, M., & Suveren, M. (2015). A novel frequency-dependent path loss model for ultra wideband implant body area networks. Measurement 68, 117-127.
Kanaan, M., & Suveren, M. (2017). In-body ranging with ultra-wideband signals: Techniques and modeling of the ranging error. Wireless Communications and Mobile Computing, 2017.
He, F., Man, H., & Wang, W. (2011). Maximal ratio diversity combining enhanced security. IEEE Communications Letters 15(5), 509-511.
Alamouti, S. M. (1998). A simple transmit diversity technique for wireless communications. IEEE Journal on selected areas in communications, 16(8), 1451-1458.
Liu, Y., Jin, M., & Cui, C. (2010). Modified weighted centroid localization algorithm based on rssi for wsn. Chinese Journal of Sensors and Actuators 23(5), 717-721
Pivato, P., Palopoli, L., & Petri, D. (2011). Accuracy of rss-based centroid localization algorithms in an indoor environment. IEEE Transactions on Instrumentation and Measurement 60(10), 3451-3460.
Ackerman, M. J., Spitzer, V. M., Scherzinger, A. L., & Whitlock, D. G. (1995). The Visible Human data set: an image resource for anatomical visualization. Medinfo 8, 1195-1198.
Kunz, K. S., & Luebbers, R. J. (1993). The finite difference time domain method for electromagnetics. CRC press.
Khaleghi, A., & Balasingham, I. (2009). Improving in-body ultra wideband communicationusing near-field coupling of the implanted antenna. Microwave and Optical Technology Letters 51(3), 585-589.
Wang, Q., Masami, K., & Wang, J. (2009, September). Channel modeling and BER performance for wearable and implant UWB body area links on chest. In 2009 IEEE International Conference on Ultra-Wideband (316-320).
Kaiser, M.J., & Morin, T.L. (1993). Algorithms for computing centroids. Computers and operations research, 20(2), 151-165.
Hany, U., Akter, L., & Hossain, F. (2017). Degree-based wcl for video endoscopic capsule localization. IEEE Sensors Journal, 17(9), 2904-2916.
Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE personal communications, 7(5), 28-34.
Kaur, A., Kumar, P., & Gupta, G. P. (2019). A weighted centroid localization algorithm for randomly deployed wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 31(1), 82-91.
How to Cite
Copyright (c) 2022 Memduh Suveren, Rustu Akay, Muzaffer Kanaan
This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.