Improving the medium access in highly mobile Wireless Sensor Networks
- 284 Downloads
Mobility has recently been contemplated as a way to improve sensing coverage and connectivity in unattended Wireless Sensor Networks. However, accessing the medium in such dynamic topologies raises multiple problems on mobile sensors. Synchronization issues between fixed and mobile nodes may prevent the latter from successfully sending data to their peers. Mobile nodes can also suffer from long medium access delays when traveling through congested areas. In these circumstances, the expected next hop may not be valid anymore when the data packet is actually sent on the medium. In this article, we present the X-Machiavel protocol which aims at addressing these issues. By allowing mobile nodes to take possession of a reserved medium, it guarantees that they will be able to send their data in congested networks within a small delay, while keeping the overhead low for the fixed sensors. Our proposal also relieves the mobile sensors from maintaining a list of next hops by relying on the fixed sensors infrastructure for the routing operations. We demonstrate by simulation the benefits of our proposal compared to the X-MAC protocol on which our contribution relies. The principles behind X-Machiavel can be combined with other preamble sampling protocols in order to improve their efficiency in mobile environments.
KeywordsWireless Sensor Networks Medium Access Control Mobility X-MAC X-Machiavel
Unable to display preview. Download preview PDF.
- 1.Ahn, G.-S., Hong, S. G., Miluzzo, E., Campbell, A. T., & Cuomo, F. (2006). Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks. In SenSys ’06: 4th international conference on embedded networked sensor systems, October (pp. 293–306). New York: ACM Press. CrossRefGoogle Scholar
- 4.Allred, J., Hasan, A. B., Panichsakul, S., Pisano, W., Gray, P., Huang, J., Han, R., Lawrence, D., & Mohseni, K. (2007). Sensorflock: an airborne wireless sensor network of micro-air vehicles. In SenSys ’07: 5th international conference on embedded networked sensor systems, November (pp. 117–129). New York: ACM Press. CrossRefGoogle Scholar
- 6.Arisha, K. A., Youssef, M. A., & Younis, M. F. (2002). Energy-aware TDMA-based MAC for sensor networks. In IMPACCT ’02: workshop on integrated management of power aware communications, computing and networking, May. New York: IEEE Press. Google Scholar
- 8.Barrenetxea, G., Ingelrest, F., Schaefer, G., Vetterli, M., Couach, O., & Parlange, M. (2008). SensorScope: Out-of-the-box environmental monitoring. In IPSN ’08: 7th international conference on information processing in sensor networks, April (pp. 332–343). New York: ACM/IEEE Press. Google Scholar
- 10.Chelius, G. et al. (2011). WSNet, an event-driven simulator for large scale WSNs. http://wsnet.gforge.inria.fr.
- 11.Crossbow Technology Inc. (2011). The TelosB wireless sensor board. http://www.xbow.com.
- 12.Culler, D. et al. (2011). TinyOS, the operating system for wireless embedded sensor networks. http://www.tinyos.net.
- 13.Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., & Sukhatme, G. S. (2005). Robomote: enabling mobility in sensor networks. In IPSN ’05: 4th international symposium on information processing in sensor networks, April (pp. 404–409). New York: ACM Press. Google Scholar
- 15.El-Hoiydi, A. (2002). ALOHA with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In ICC ’02: international conference on communications, April (Vol. 5, pp. 3418–3423. New York: IEEE Press. Google Scholar
- 16.El-Hoiydi, A., Decotignie, J.-D., Enz, C., & Roux, E. L. (2003). Poster abstract: wisemac, an ultra low power MAC protocol for the wisenet wireless sensor network. In SenSys ’03: 1st international conference on embedded networked sensor systems, November (pp. 302–303). New York: ACM Press. CrossRefGoogle Scholar
- 18.Halkes, G. P., & Langendoen, K. G. (2007). Crankshaft: an energy-efficient MAC protocol for dense wireless sensor networks. In EWSN ’07: 4th European conference on wireless sensor networks, Blackwell, January. Google Scholar
- 21.IEEE Computer Society (2006). IEEE standard for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs). IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003), September (pp. 1–305). Google Scholar
- 22.Kuntz, R., & Noël, T. (2009). Machiavel: accessing the medium in mobile and dense WSN. In PIMRC ’09: international symposium on personal, indoor and mobile radio communications, September (pp. 1–5). New York: IEEE Press. Google Scholar
- 24.Leguay, J., Lopez-Ramos, M., Jean-Marie, K., & Conan, V. (2008). An efficient service oriented architecture for heterogeneous and dynamic wireless sensor networks. In SensApp ’08: 3rd international workshop on practical issues in building sensor network applications, October. New York: IEEE Press. Google Scholar
- 26.Pei, G., & Chien, C. (2001). Low power TDMA in large wireless sensor networks. In MILCOM ’01: military communications conference, October (Vol. 1, pp. 347–351). New York: IEEE Press. Google Scholar
- 27.Pham, H., & Jha, S. (2004). Addressing mobility in wireless sensor media access protocol. In ISSNIP ’04: intelligent sensors, sensor networks and information processing conference, December (pp. 113–118). Google Scholar
- 28.Pister, K. S. J., & Doherty, L. (2008). TSMP: time synchronized mesh protocol. In DSN ’08: international symposium on distributed sensor networks, November (pp. 391–398). New York: IEEE/IFIP Press. Google Scholar
- 31.Rajendran, V., Garcia-Luna-Aveces, J., & Obraczka, K. (2005). Energy-efficient, application-aware medium access for sensor networks. In MASS ’05: 2nd international conference on mobile ad-hoc and sensor systems, November (pp. 630–637). New York: IEEE Press. Google Scholar
- 33.Sanchez, E. R., Chaudet, C., & Montrucchio, B. (2009). An energy consumption model of variable preamble sampling mac protocols for wireless sensor networks. In PIMRC ’09: international symposium on personal, indoor and mobile radio communications, Tokyo, Japan, September. New York: IEEE Press. Google Scholar
- 34.Senslab consortium (2011). Senslab, the very large scale open wireless sensor network testbed. http://www.senslab.info.
- 35.Shnayder, V., rong Chen, B., Lorincz, K., Fulford-Jones, T. R. F., & Welsh, M. (2005). Sensor networks for medical care (Technical Report TR-08-05). Division of Engineering and Applied Sciences, Harvard University. Google Scholar
- 38.Texas Instruments (2011). Chipcon CC1100 low-power RF transceiver. http://www.ti.com/lit/gpn/cc1100.
- 40.van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In SenSys ’03: 1st international conference on embedded networked sensor systems, November (pp. 171–180). New York: ACM Press. Google Scholar
- 41.van Hoesel, L., & Havinga, P. (2004). Poster abstract: A TDMA-based MAC protocol for WSNs. In SenSys ’04: 2nd international conference on embedded networked sensor systems, November. New York: ACM Press. Google Scholar
- 46.Zen, K., Habibi, D., Rassau, A., & Ahmad, I. (2008). Performance evaluation of IEEE 802.15.4 for mobile sensor networks. In WOCN ’08: 5th international conference on wireless and optical communications networks May (pp. 1–5). IFIP. Google Scholar
- 47.Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J. A., & Abdelzaher, T. F. (2006). MMSN: Multi-frequency media access control for wireless sensor networks. In INFOCOM ’06: international conference on computer communications, April (pp. 1–13). New York: IEEE Press. Google Scholar