Using a Token Approach for the MAC Layer of Linear Sensor Networks - Impact of the Redundancy on the Throughput
El Hadji Malick Ndoye, Frédérique Jacquet, Michel Misson, Ibrahima Niang
2015
Abstract
Wireless Sensor Networks (WSNs) consist of a large number of sensor nodes deployed in a wide area for monitoring applications. For some of these applications, as pipeline or road monitoring, wireless sensor nodes have to be deployed in a linear manner. We refer to these WSNs as Linear Sensor Networks (LSNs). Due to specificity of LSNs, MAC protocol designed for WSNs, as contention or TDMA based protocols, are often not suitable. Furthermore, wireless node deployment can provide a certain form of redundancy to prevent link or node failures. In this paper, we propose a token based MAC protocol for linear sensor networks in order to improve the network performance. We evaluate the effect of the redundancy on the number of packets delivered to the sink. We show that the redundancy induces a significant improvement both on the delivered traffic and on the FIFO queue size of the nodes.
References
- Berlin, E. and Van Laerhovenand, K. (2013). Sensor networks for railway monitoring: Detecting trains from their distributed vibration footprints. In IEEE International Conference on Distributed Computing in Sensor Systems.
- Fan, G., Li, J., Liu, W., and Zhao, Y. (2012). An enhanced dynamic token protocol for underwater accoustic sensor networks. In International journal on smart sensing and intelligent systems, volume 4.
- Incel, O. D., Ghosh, A., Krishnamachari, B., and Chintalapudi, K. (2012). Fast data collection in tree-based
- Mobile Computing, volume 11, pages 86-99.
- Jawhar, I., Mohamed, N., Shuaib, K., and Kesserwan, N. (2008). An efficient framework and networking protocol for linear wireless sensor networks. Ad Hoc & Sensor Wireless Networks, 7(1-2):1-9.
- Jawhar, I., Nader, M., and Shuaib, K. (2007). A framework for pipeline infrastructure monitoring using wireless sensor networks. In The Sixth Annual Wireless Telecommunications Symposium (WTS 2007), Pomona, California, USA.
- Li, M. and Liu, Y. (2009). Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sen. Netw., 5(2):10:1-10:29.
- Liu, J., Suzuki, M., Lee, D. ., and morikawa, H. (2013a). A token scheduled high throughput multi-channel data collection protocol for wireless sensor network. In Proc. IEEE Veh. Technol. Conf.
- Liu, J., Suzuki, M., Lee, D., and morikawa, H. (2013b). Implementation and evaluation of token-scheduled collection protocol in wireless sensor network. In Proc. IEEE Veh. Technol. Conf.
- Meng, S., Kunqing, X., Xiujun, M., and Guojie, S. (2008). An on-road wireless sensor network approach for urban traffic state monitoring. In IEEE Conference on Intelligent Transportation Systems.
- Moutairou, M. M., Aniss, H., Delisle, G. Y., and Hakem, N. (2009). Global optimization of multi radio mesh access point location in underground area. Journal of Networks, 4(7):630-640.
- Na, L., Yuanan, L., Bihua, T., and Fan, W. (2009). A data filtration-aware mac protocol for wireless sensor networks. In IEEE Transactions on Mobile Computing.
- Na, L., Yuanan, L., Bihua, T., Fan, W., Lidong, Z., and Gang, X. (2007). A new mac protocol based on token ring in wireless sensor networks. In International Symposium on Communications and Information Technologies.
- Ndoye, E. H. M., Jacquet, F., Misson, M., and Niang, I. (2013). Evaluation of rts/cts with unslotted csma/ca algorithm in linear sensor networks. In NICST 2013.
- Noori, M. and Arkani, M. (2008). Characterizing the traffic distribution in linear wireless sensor networks. IEEE Communications Letters, 12:554-556.
- SunHee, Y., Wei, Y., Jhon, H., Brian, L., and Cyrus, S. (2009). Swats: Wireless sensor networks for steamflood and waterflood pipeline monitoring.
- Ted, T.-T. L., Kuei-Han, L., Polly, H., and Hao-Hua, C. (2012). Triopusnet: Automating wireless sensor network deployment and replacement in pipeline monitoring. In IPSN'12, Beijing, China.
- Wang, N., Meng, Q., Li, T., and Ma, Q. (2011). Research on linear wireless sensor networks used for on-line monitoring of rolling bearing in freight train. In 9th International Conference on Damage Assessment of Structures.
- Xianpu, S., Yanling, Z., and Jiandong, L. (2007). Wireless dynamic token protocol for manet. In International Conference on Parallel Processing Workshops.
- Zimmerling, M., Dargie, W., and M. Reason, J. (2008). Localized power-aware routing in linear wireless sensor networks. In The 2nd ACM Workshop on ContextAwareness for Self-managing Systems, Sydney, Australia.
Paper Citation
in Harvard Style
Ndoye E., Jacquet F., Misson M. and Niang I. (2015). Using a Token Approach for the MAC Layer of Linear Sensor Networks - Impact of the Redundancy on the Throughput . In Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-086-4, pages 122-129. DOI: 10.5220/0005243501220129
in Bibtex Style
@conference{sensornets15,
author={El Hadji Malick Ndoye and Frédérique Jacquet and Michel Misson and Ibrahima Niang},
title={Using a Token Approach for the MAC Layer of Linear Sensor Networks - Impact of the Redundancy on the Throughput},
booktitle={Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2015},
pages={122-129},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005243501220129},
isbn={978-989-758-086-4},
}
in EndNote Style
TY - CONF
JO - Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Using a Token Approach for the MAC Layer of Linear Sensor Networks - Impact of the Redundancy on the Throughput
SN - 978-989-758-086-4
AU - Ndoye E.
AU - Jacquet F.
AU - Misson M.
AU - Niang I.
PY - 2015
SP - 122
EP - 129
DO - 10.5220/0005243501220129