Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks

作者: Miao Zhao , Yuanyuan Yang

DOI: 10.1109/TC.2010.219

关键词:

摘要: Recent study reveals that great benefit can be achieved for data gathering in wireless sensor networks by employing mobile collectors gather via short-range communications. To pursue maximum energy saving at nodes, intuitively, a collector should traverse the transmission range of each field such packet directly transmitted to without any relay. However, this approach may lead significantly increased latency due low moving velocity collector. Fortunately, it is observed effectively shortened performing proper local aggregation multihop transmissions and then uploading aggregated In scheme, number hops not arbitrarily large as increase consumption on relays, which would adversely affect overall efficiency gathering. Based these observations, paper, we tradeoff between exploring balance relay hop count tour length We first propose polling-based formulate into an optimization problem, named bounded (BRH-MDG). Specifically, subset sensors will selected polling points buffer locally upload when arrives. meanwhile, are affiliated with points, guaranteed within given hops. give two efficient algorithms selecting among sensors. The effectiveness our validated through extensive simulations.

参考文章(30)
David Jea, Arun Somasundara, Mani Srivastava, Multiple controlled mobile elements (data mules) for data collection in sensor networks distributed computing in sensor systems. pp. 244- 257 ,(2005) , 10.1007/11502593_20
Sushant Jain, Rahul C. Shah, Waylon Brunette, Gaetano Borriello, Sumit Roy, Exploiting mobility for energy efficient data collection in wireless sensor networks Mobile Networks and Applications. ,vol. 11, pp. 327- 339 ,(2006) , 10.1007/S11036-006-5186-9
Bezalel Gavish, Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem Journal of the ACM. ,vol. 30, pp. 118- 132 ,(1983) , 10.1145/322358.322367
Xing Xu, Ji Luo, Qian Zhang, Delay Tolerant Event Collection in Sensor Networks with Mobile Sink international conference on computer communications. pp. 2471- 2479 ,(2010) , 10.1109/INFCOM.2010.5462075
Deepak Bote, Krishna Sivalingam, Prathima Agrawa, Data gathering in ultra wide band based wireless sensor networks using a mobile node broadband communications, networks and systems. pp. 346- 355 ,(2007) , 10.1109/BROADNETS.2007.4550454
Anna Scaglione, Sergio D. Servetto, On the interdependence of routing and data compression in multi-hop sensor networks Proceedings of the 8th annual international conference on Mobile computing and networking - MobiCom '02. pp. 140- 147 ,(2002) , 10.1145/570645.570663
Rahul C. Shah, Sumit Roy, Sushant Jain, Waylon Brunette, Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks Ad Hoc Networks. ,vol. 1, pp. 215- 233 ,(2003) , 10.1016/S1570-8705(03)00003-9
Maxim A. Batalin, Lisa Shirachi, Aman Kansal, Richard Pon, Gaurav Sukhatme, Mani Srivastava, Deborah Estrin, William J. Kaiser, Mohammad Rahimi, Mark Hansen, Jason Gordon, Duo Liu, Yan Yu, Networked infomechanical systems: a mobile embedded networked sensor platform information processing in sensor networks. pp. 376- 381 ,(2005) , 10.5555/1147685.1147746
Octav Chipara, Zhimin He, Guoliang Xing, Qin Chen, Xiaorui Wang, Chenyang Lu, John Stankovic, Tarek Abdelzaher, None, Real-time Power-Aware Routing in Sensor Networks international workshop on quality of service. pp. 83- 92 ,(2006) , 10.1109/IWQOS.2006.250454
Guoliang Xing, Tian Wang, Weijia Jia, Minming Li, Rendezvous design algorithms for wireless sensor networks with a mobile base station Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '08. pp. 231- 240 ,(2008) , 10.1145/1374618.1374650