The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2011 vol.10)
pp: 881-896
Juzheng Li , University of Illinois at Chicago, Chicago
Sol M. Shatz , University of Illinois at Chicago, Chicago
Ajay D. Kshemkalyani , University of Illinois at Chicago, Chicago
Mobile objects can be used to gather samples from a sensor field. Civilian vehicles or even human beings equipped with proper wireless communication devices can be used as mobile sinks that retrieve sensor-data from sampling points within a large sensor field. A key challenge is how to gather the sensor data in a manner that is energy efficient with respect to the sensor nodes that serve as sources of the sensor data. In this paper, an algorithmic technique called Band-based Directional Broadcast is introduced to control the direction of broadcasts that originate from sensor nodes. The goal is to direct each broadcast of sensor data toward the mobile sink, thus reducing costly forwarding of sensor data packets. The technique is studied by simulations that consider energy consumption and data deliverability.
Sensor data sampling, mobile object, directional broadcast, sensor networks.
Juzheng Li, Sol M. Shatz, Ajay D. Kshemkalyani, "Mobile Sampling of Sensor Field Data Using Controlled Broadcast", IEEE Transactions on Mobile Computing, vol.10, no. 6, pp. 881-896, June 2011, doi:10.1109/TMC.2010.233
[1] H.M. Ammari and S.K. Das, "Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 7, pp. 995-1008, July 2008.
[2] C. Bettstertter, G. Resta, and P. Santi, "The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
[3] C. Chen, E. Seo, H. Kim, and H. Luo, "SELECT, Self-Learning Collision Avoidance for Wireless Networks," IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 305-321, Mar. 2008.
[4] A. Chiganmi, M. Baysan, K. Sarac, and R. Prakash, "Variable Power Broadcast Using Local Information in Ad Hoc Networks," Ad Hoc Networks, vol. 6, no. 5, pp. 675-695, July 2008.
[5] F. Dai and J. Wu, "Efficient Broadcasting in Ad Hoc Networks Using Directional Antennas," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, p. 335, Apr. 2006.
[6] E. Ekici, Y. Gu, and D. Bozdag, "Mobility-Based Communication in Wireless Sensor Networks," IEEE Comm., vol. 44, no. 7, pp. 56-62, July 2006.
[7] E. Elnahrawy, X. Li, and R.P. Martin, "The Limits of Localization Using Signal Strength: A Comparative Study," Proc. First Ann. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks, Oct. 2004.
[8] J. Garcia-Luna-Aceves and A. Tzamaloukas, "Receiver-Initiated Collision Avoidance in Wireless Networks," Wireless Networks, vol. 8, nos. 2/3, pp. 249-263, Mar. 2002.
[9] M. Garetto and E. Leonardi, "Analysis of Random Mobility Models with Partial Differential Equations," IEEE Trans. Mobile Computing, vol. 6, no. 11, pp. 1204-1217, Nov. 2007.
[10] H. Gossain, C. Cordeiro, and D.P. Agrawal, "Minimizing the Effect of Deafness and Hidden Terminal Problem in Wireless Ad Hoc Networks Using Directional Antennas," Wireless Comm. and Mobile Computing, vol. 6, no. 7, pp. 917-931, Nov. 2006.
[11] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Sensor Networks," Proc. Hawaii Int'l Conf. System Sciences, Jan. 2000.
[12] C. Hu, Y. Hong, and J. Hou, "On Mitigating the Broadcast Storm Problem with Directional Antennas," Proc. IEEE Int'l Conf. Comm., May 2003.
[13] C.H. Huang, P. Wan, J. Deng, and Y.S. Han, "Broadcast Scheduling in Interference Environment," IEEE Trans. Mobile Computing, vol. 7, no. 11, pp. 1338-1348, Nov. 2008.
[14] K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Wireless Networks, Special Issue: Selected Papers from ACM MobiCom '03, vol. 11, no. 4, pp. 66-80, July 2003.
[15] J. Kuruvila, A. Nayak, and I. Stojmenovic, "Hop Count Optimal Position-Based Packet Routing Algorithms for Ad Hoc Wireless Networks with a Realistic Physical Layer," IEEE J. Selected Areas in Comm., vol. 23, no. 6, pp. 1267-1275, June 2005.
[16] P. Levis and D. Culler, "Maté: A Tiny Virtual Machine for Sensor Networks," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 2002.
[17] J. Li and S.M. Shatz, "Sampling Sensor Fields Using a Mobile Object: A Band-Based Approach for Directional Broadcast of Sensor Data," Proc. IASTED Int'l Symp. Distributed Sensor Networks, Nov. 2008.
[18] L. Lilien, "A Taxonomy of Specialized Ad Hoc Networks and Systems for Emergency Applications," Proc. First Int'l Workshop Mobile and Ubiquitous Context Aware Systems and Applications, Aug. 2007.
[19] W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Netoworks," Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, Aug. 2000.
[20] J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. Int'l Symp. Information Processing in Sensor Networks, Apr. 2005.
[21] N. Sadagopan, B. Krishnamachari, and A. Helmy, "Active Query Forwarding in Sensor Networks (ACQUIRE)," Ad Hoc Networks, vol. 3, no. 1, pp. 91-113, Jan. 2005.
[22] B. Sundararaman, U. Buy, and A.D. Kshemkalyani, "Clock Synchronization in Wireless Sensor Networks: A Survey," Ad Hoc Networks, vol 3, no 3, pp. 281-323, 2005.
[23] K. Sundaresan and R. Sivakumar, "A Unified MAC Layer Framework for Ad-Hoc Networks with Smart Antennas," IEEE Trans. Networking, vol. 15, no.3, pp. 546-559, June 2007.
[24] M. Takai, J. Martin, A. Ren, and R. Bagrodia, "Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks," Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '02), June 2002.
[25] S. Tian, S.M. Shatz, Y. Yu, and J. Li, "Querying Sensor Networks Using Ad-Hoc Mobile Devices: A Two Layer Networking Approach," Ad Hoc Networks, vol. 7, no. 5, pp. 1014-1034, July 2009.
[26] A. Wadaa, S. Olariu, L. Wilson, M. Eltoweissy, and K. Jones, "Training a Wireless Sensor Network," Mobile Networks and Applications, vol. 10, nos. 1/2, pp. 151-168, Feb. 2005.
[27] B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proc. Third ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, June 2002.
[28] A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Multihop Routing in Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems, Nov. 2003.
[29] G. Xing, C. Lu, R. Pless, and Q. Huang, "On Greedy Geographic Routing Algorithms in Sensing-Covered Networks," Proc. Fifth ACM Symp. Mobile Ad Hoc Networking and Computing, May 2004.
[30] Y. Xu, J. Heidemmann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. Seventh Int'l Conf. Mobile Computing and Networking, July 2001.
[31] Y. Zhang and Q. Huang, "A Learning-Based Adaptive Routing Tree for Wireless Sensor Networks," J. Comm., vol. 1, no. 2, pp. 12-21, May 2006.
[32] Y. Zhang, J. Zhao, and G. Cao, "On Scheduling Vehicle-Roadside Data Access," Proc. Fourth ACM Int'l Workshop Vehicular Ad Hoc Networks, Sept. 2007.
[33] Z. Zhang, A.D. Kshemkalyani, and S.M. Shatz, "Dynamic Multi-Root, Multi-Query Processing Based on Data Sharing in Sensor Networks," ACM Trans. Sensor Networks, vol. 6, no. 3, June 2010.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool