EFFICIENT AND FAST INFORMATION GATHERING IN SENSOR NETWORK ORGANISED AS A TREE
DOI:
https://doi.org/10.29121/granthaalayah.v1.i1.2014.3084Keywords:
Convergecast, TDMA Scheduling, MultichannelAbstract [English]
In a network organised as a tree how fast the data can be collected is a fundamental objective of this paper. To address this, a number of different techniques are explored and evaluated using realistic simulation models under the many-to-one communication paradigm known as converge cast. Use of TDMA scheduling gives better performance in case of many to one communication. Channel assignment methods such as BFS time slot assignment, Local time slot assignment and multichannel scheduling algorithm Joint Frequency time slot scheduling for moderate size networks of about 100 nodes, by using multiple frequencies are implemented. Performance of these algorithms is evaluated using JProwler simulator. The data rate for each of these algorithms is calculated using simulation. For moderate size networks of about 100 nodes, the use of multi-frequency scheduling can suffice to eliminate most of the interference.
Downloads
References
S. Gandham, Y. Zhang, and Q. Huang, Distributed Time-Optimal Scheduling for Convergecast in Wireless Sensor Networks,Computer Networks, vol. 52, no. 3, pp. 610-629, 2008. DOI: https://doi.org/10.1016/j.comnet.2007.10.011
K.K. Chintalapudi and L. Venkatraman, On the Design of MAC Protocols for Low-Latency Hard Real-Time Discrete Control Applications over 802.15.4 Hardware, Proc. Intl Conf. Information Processing in Sensor Networks (IPSN 08) , pp. 356-367, 2008. DOI: https://doi.org/10.1109/IPSN.2008.39
I. Talzi, A. Hasler, G. Stephan, and C. Tschudin, PermaSense: Investigating Permafrost with a WSN in the Swiss Alps, Proc. Workshop Embedded Networked Sensors (EmNets 07) , pp. 8-12, 2007. DOI: https://doi.org/10.1145/1278972.1278974
S. Upadhyayula and S.K.S. Gupta, Spanning Tree Based Algorithms for Low Latency and Energy E_cient Data Aggregation Enhanced Convergecast (DAC) in Wireless Sensor Networks, Ad Hoc Networks, vol. 5, no. 5, pp. 626-648, 2007. DOI: https://doi.org/10.1016/j.adhoc.2006.04.004
T. Moscibroda, The Worst-Case Capacity of Wireless Sensor Networks, Proc. Intl Conf. Information Processing in Sensor Networks (IPSN 07), pp. 1-10, 2007. DOI: https://doi.org/10.1145/1236360.1236362
T. ElBatt and A. Ephremides, Joint Scheduling and Power Control for Wireless Ad-Hoc Networks, Proc. IEEE INFOCOM, pp. 976-984, 2002.
O. DurmazIncel and B. Krishnamachari, Enhancing the Data Collection Rate of Tree-Based Aggregation in Wireless Sensor Networks, Proc. Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON 08), pp. 569-577, 2008. DOI: https://doi.org/10.1109/SAHCN.2008.74
Y. Wu, J.A. Stankovic, T. He, and S. Lin, Realistic and E_cient Multi-Channel Communications in Wireless Sensor Networks, Proc. IEEE INFOCOM, pp. 1193-1201, 2008.
A. Ghosh, O .DurmazIncel, V.A. Kumar, and B. Krishnamachari, Multi-Channel Scheduling Algorithms for Fast Aggregated Convergecast in Sensor Networks, Proc. IEEE Intl Conf. Mobile Adhoc and Sensor Systems (MASS 09), pp. 363-372, 2009. DOI: https://doi.org/10.1109/MOBHOC.2009.5336979
V. Annamalai, S.K.S. Gupta, and L. Schwiebert, On Tree-Based Convergecasting in Wireless Sensor Networks, Proc. IEEE Wireless Comm. and Networking Conf. (WCNC 03), vol. 3, pp. 1942-1947, 2003.
X. Chen, X. Hu, and J. Zhu, Minimum Data Aggregation Time Problem in Wireless Sensor Networks, Proc. Intl Conf. Mobile Ad- Hoc and Sensor Networks (MSN 05), pp. 133-142, 2005. DOI: https://doi.org/10.1007/11599463_14
W. Song, F. Yuan, and R. LaHusen, Time-Optimum Packet Scheduling for Many-to-One Routing in Wireless Sensor Networks, Proc. IEEE Intl Conf. Mobile Ad-Hoc and Sensor Systems (MASS 06), pp. 81-90, 2006. DOI: https://doi.org/10.1109/MOBHOC.2006.278656
H. Choi, J.Wang, and E. Hughes, Scheduling for Information Gathering on Sensor Network, Wireless Networks, vol. 15, pp. 127- 140, 2009. DOI: https://doi.org/10.1007/s11276-007-0050-9
N. Lai, C. King, and C. Lin, On Maximizing the Throughput of Convergecast in Wireless Sensor Networks, Proc. Intl Conf. Advances in Grid and Pervasive Computing (GPC 08), pp. 396-408, 2008. DOI: https://doi.org/10.1007/978-3-540-68083-3_39
M. Pan and Y. Tseng, Quick Convergecast in ZigBee Beacon- Enabled Tree-Based Wireless Sensor Networks, Computer Comm., vol. 31, no. 5, pp. 999-1011, 2008. DOI: https://doi.org/10.1016/j.comcom.2007.12.015
W. Song, H. Renjie, B. Shirazi, and R. LaHusen, TreeMAC: Localized TDMA MAC Protocol for Real-Time High-Data-Rate Sensor Networks, J. Pervasive and Mobile Computing, vol. 5, no. 6, pp. 750-765, 2009. DOI: https://doi.org/10.1016/j.pmcj.2009.07.004
G. Zhou, C. Huang, T. Yan, T. He, J. Stankovic, and T. Abdelzaher, MMSN: MultiFrequency Media Access Control for Wireless Sensor Networks, Proc. IEEE INFOCOM, pp. 1-13, 2006. DOI: https://doi.org/10.1109/INFOCOM.2006.250
Y. Kim, H. Shin, and H. Cha, Y-MAC: An Energy-Efficient Multi- Channel MAC Protocol for Dense Wireless Sensor Networks, Proc. Intl Conf. Information Processing in Sensor Networks (IPSN 08), pp. 53-63, Apr. 2008. DOI: https://doi.org/10.1109/IPSN.2008.27
B. Krishnamachari, D. Estrin, and S.B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proc. Intl Conf. Distributed Computing Systems Workshops (ICDCSW02), pp. 575- 578, 2002.
J. Zander, Performance of Optimum Transmitter Power Control in Cellular Radio Systems, IEEE Trans. on Vehicular Technology, vol. 41, no. 1, pp. 57-62, Feb. 1992. DOI: https://doi.org/10.1109/25.120145
P. Kyasanur and N.H. Vaidya, Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces, Proc. ACM MobiCom, pp. 43-57, 2005. DOI: https://doi.org/10.1145/1080829.1080835
G. Sharma, R.R. Mazumdar, and N.B. Shro_, On the Complexity of Scheduling in Wireless Networks, Proc. ACM MobiCom, pp. 227-238, 2006. DOI: https://doi.org/10.1145/1161089.1161116
X. Lin and S. Rasool, A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-Hoc Wireless Networks, Proc. IEEE INFOCOM, pp. 1118- 1126, 2007.
C.H. Papadimitriou, The Complexity of the Capacitated Tree Problem, Networks, vol. 8, no. 3, pp. 217-230, 1978. DOI: https://doi.org/10.1002/net.3230080306
H. Dai and R. Han, A Node-Centric Load Balancing Algorithm for Wireless Sensor Networks, Proc. IEEE Conf. Global Telecomm. (GlobeCom 03), pp. 548-552, 2003.
M. Zuniga and B. Krishnamachari, An Analysis of Unreliability and Asymmetry in Low Power Wireless Links, ACM Trans. Sensor Networks, vol. 3, no. 2, p. 7, 2007. DOI: https://doi.org/10.1145/1240226.1240227
J. Gronkvist and A. Hansson, Comparison between Graph-Based and Interference-Based STDMA Scheduling, Proc. ACM Mobi-Hoc, pp.255-258,2001. DOI: https://doi.org/10.1145/501416.501453
O.zlemDurmazIncel, Amitabha Ghosh, Bhaskar Krishnamachari, and KrishnakantChintalapudi "Fast Data Collection in Tree-Based Wireless Sensor Networks", IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 11, NO. 1, JANUARY 2012. DOI: https://doi.org/10.1109/TMC.2011.22
Downloads
Published
How to Cite
Issue
Section
License
With the licence CC-BY, authors retain the copyright, allowing anyone to download, reuse, re-print, modify, distribute, and/or copy their contribution. The work must be properly attributed to its author.
It is not necessary to ask for further permission from the author or journal board.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
