The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2010 vol.21)
pp: 1515-1530
Kyriakos Karenos , IBM TJ Watson Research Center, Hawthorne
Vana Kalogeraki , Athens University of Economics and Business, Athens
ABSTRACT
The imminent growth of user-centric, pervasive sensing environments promotes sink mobility in an increasing number of event-based, sensor network applications including rescue missions, intrusion detection, and smart buildings. In these settings, one of the most critical challenges toward supporting quality of service, is effective distributed congestion avoidance. Congestion control techniques have been proposed in sensor networks mostly in the context of a static sink. In our work, we study the problem of traffic management in the context of sensor networks with a mobile sink. Under sink mobility, various new challenges arise that need to be effectively addressed. Adaptation to sink mobility requires agile as well as effective load estimation techniques. In addition, unlike static networks, path reliability often fluctuates due to path reconfigurations. Thus, injecting traffic during transient periods of poor path quality might wastefully detain network resources. In this work, we first study the effect of sink mobility on traffic load in sensor networks. We then propose adaptive routing as well as load estimation techniques that effectively adapt to sink relocations. A novel aspect of our approach is that it jointly considers the network load as well as path quality variations to facilitate intelligent, mobility-adaptive rate regulation at the sources. We provide a thorough study of the trade-offs induced due to persistent path quality variations and conduct extensive real MICA2-based testbed experiments to study the performance of the sensor network under sink mobility.
INDEX TERMS
Sensor networks, congestion control, reliability, mobile sink.
CITATION
Kyriakos Karenos, Vana Kalogeraki, "Traffic Management in Sensor Networks with a Mobile Sink", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 10, pp. 1515-1530, October 2010, doi:10.1109/TPDS.2009.172
REFERENCES
[1] M. Abolhasan, T.A. Wysocki, and E. Dutkiewicz, "A Review of Routing Protocols for Mobile Ad Hoc Networks," Ad Hoc Networks, vol. 2, no. 1, pp. 1-22, 2004.
[2] B. Akan and I.F. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," IEE/ACM Trans. Networking, vol. 13, no. 5, pp. 1003-1016, 2005.
[3] M. Ali, T. Suleman, and Z.A. Uzmi, "MMAC: A Mobility-Adaptive, Collision-Free Mac Protocol for Wireless Sensor Networks," Proc. IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC), pp. 401-407, 2005.
[4] A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks," Proc. IEEE Int'l Workshop Information Processing in Sensor Networks (IPSN), pp. 129-145, 2003.
[5] L.-J. Chang, "Hybrid Congestion Control Protocol in Wireless Sensor Networks," Master thesis, Nat'l Central Univ., 2006.
[6] S. Chen, Y. Fang, and Y. Xia, "Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 7, pp. 762-776, July 2007.
[7] R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 133-144, 2004.
[8] C.T. Ee and R. Bajcsy, "Congestion Control and Fairness for Many-to-One Routing in Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 148-161, 2004.
[9] P.R. Pereira et al., "End-to-End Reliability in Wireless Sensor Networks: Survey and Research Challenges," Proc. Wireless Sensor Networks (WSN), 2008.
[10] J.F. Stann and J. Heidemann, "RMST: Reliable Data Transport in Sensor Networks," Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications, pp. 102-112, 2003.
[11] S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations," Proc. IEEE Globecom, pp. 377-381, 2003.
[12] O. Gnawali, M. Yarvis, J. Heidemann, and R. Govindan, "Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing," Proc. First IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), pp. 34-43, 2004.
[13] M. Grossglauser and D.N.C. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
[14] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[15] B. Han and G. Simon, "Fair Capacity Sharing among Multiple Sinks in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems Conf., pp. 1-9, 2007.
[16] T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, "SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems, pp. 45-55, 2003.
[17] B. Hull, K. Jamieson, and H. Balakrishnan, "Mitigating Congestion in Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 134-147, 2004.
[18] A. Kansal, A.A. Somasundara, D.D. Jea, M.B. Srivastava, and D. Estrin, "Intelligent Fluid Infrastructure for Embedded Networks," Proc. Second Int'l Conf. Mobile Systems, Applications, and Services, pp. 111-124, 2004.
[19] K. Karenos and V. Kalogeraki, "Facilitating Congestion Avoidance in Sensor Networks with a Mobile Sink," Proc. 28th IEEE Int'l Real-Time Systems Symp. (RTSS '07), pp. 321-332, 2007.
[20] K. Karenos, V. Kalogeraki, and S.V. Krishnamurthy, "A Rate Control Framework for Supporting Multiple Classes of Traffic in Sensor Networks," Proc. IEEE Int'l Real-Time Systems Symp. (RTSS), pp. 287-297, 2005.
[21] K. Karenos, V. Kalogeraki, and S.V. Krishnamurthy, "Cluster-Based Congestion Control for Sensor Networks," ACM Trans. Sensor Networks, vol. 4, no. 1, Feb. 2008.
[22] M.I. Khan, W.N. Gansterer, and Günter Haring, "Congestion Avoidance and Energy Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink," J. Networks, vol. 2, no. 6, pp. 42-49, 2007.
[23] J.N. Kim, K.J. Kim, and K.J. Han, "A Congestion Control Scheme for Supporting Differentiated Service in Mobile Ad Hoc Networks," Proc. Fourth Int'l Conf. Networking (ICN), pp. 810-817, 2005.
[24] B. Krishnamachari, Networking Wireless Sensors. Cambridge Univ. Press, 2005.
[25] S.-B. Lee, K.J. Kwak, and A.T. Campbell, "Solicitation-Based Forwarding for Sensor Networks," Proc. Third Ann. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), pp. 90-99, 2006.
[26] J. Liu and S. Singh, "ATCP: TCP for Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 19, no. 7, pp. 1300-1315, July 2001.
[27] C. Lu, G. Xing, O. Chipara, C.-L. Fok, and S. Bhattacharya, "A Spatiotemporal Query Service for Mobile Users in Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 381-390, 2005.
[28] J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1735-1746, 2005.
[29] J. Luo, J. Panchard, M. Piórkowski, M. Grossglauser, and J.-P. Hubaux, "Mobiroute: Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2006.
[30] MantisOS, "Multimodal Networks for In-Situ Sensors," mantis.cs. colorado.edu, 2009.
[31] Crossbow Mica Motes, www.xbow.com, 2010.
[32] J. Paek and R. Govindan, "RCRT: Rate-Controlled Reliable Transport for Wireless Sensor Networks," Proc. Fifth Int'l Conf. Embedded Networked Sensor Systems (SenSys '07), pp. 305-319, 2007.
[33] Q. Pang, V. Wong, and V. Leung, "Reliable Data Transport and Congestion Control in Wireless Sensor Networks," Int'l J. Sensor Networks, vol. 3, no. 1, pp. 16-24, 2007.
[34] S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis, "Interference-Aware Fair Rate Control in Wireless Sensor Networks," Proc. ACM SIGCOMM, pp. 63-74, 2006.
[35] R. Shah, S. Roy, S. Jain, and W. Brunette, "Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Proc. IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA), pp. 215-233, 2003.
[36] A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava, "Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines," Proc. IEEE Int'l Real-Time Systems Symp. (RTSS), pp. 296-305, 2004.
[37] K. Srinivasan and P. Levis, "RSSI is Under Appreciated," Proc. Workshop Embedded Networked Sensors (EmNets), 2006.
[38] TinyOS, "Operating Environment for Embedded Networked Sensors," www.tinyos.net, 2010.
[39] Z. Vincze, D. Vass, R. Vida, A. Vidács, and A. Telcs, "Adaptive Sink Mobility in Event-Driven Multi-Hop Wireless Sensor Networks," Proc. Int'l Conf. Integrated Internet Ad Hoc and Sensor Networks, p. 13, 2006.
[40] C.-Y. Wan, A.T. Campbell, and L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 1-11, 2002.
[41] C.-Y. Wan, S.B. Eisenman, and A.T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 266-279, 2003.
[42] C.-Y. Wan, S.B. Eisenman, A.T. Campbell, and J. Crowcroft, "Siphon: Overload Traffic Management Using Multi-Radio Virtual Sinks in Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 116-129, 2005.
[43] C. Wang, M. Daneshmand, B. Li, and K. Sohraby, "A Survey of Transport Protocols for Wireless Sensor Networks," IEEE Network, vol. 20, no. 3, pp. 34-40, May/June 2006.
[44] C. Wang, K. Sohraby, and B. Li, "SenTCP: A Hop-By-Hop Congestion Control Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM '05, pp. 107-114, 2005.
[45] W. Wang, V. Srinivasan, and K.C. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. ACM MobiCom, pp. 270-283, 2005.
[46] A. Woo, T. Tong, and D.E. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 14-27, 2003.
[47] M. Zuniga and B. Krishnamachari, "Analysing the Transitional Region in Low-Power Wireless Links," Proc. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), pp. 517-526, 2004.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool