Mobile Sampling of Sensor Field Data Using Controlled Broadcast

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.

[1]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[2]  Sajal K. Das,et al.  Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[3]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[5]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[6]  Stephan Olariu,et al.  Training a Wireless Sensor Network , 2005, Mob. Networks Appl..

[7]  Michele Garetto,et al.  Analysis of Random Mobility Models with Partial Differential Equations , 2007, IEEE Transactions on Mobile Computing.

[8]  Sol M. Shatz,et al.  Sampling sensor-fields using a mobile object: A Band-based approach for Directional Broadcast of sensor-data , 2008 .

[9]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[10]  Ajay D. Kshemkalyani,et al.  Dynamic multiroot, multiquery processing based on data sharing in sensor networks , 2010, TOSN.

[11]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[12]  Ying Zhang,et al.  A Learning-based Adaptive Routing Tree for Wireless Sensor Networks , 2006, J. Commun..

[13]  K. Yıldırım.  CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

[14]  Eylem Ekici,et al.  Mobility-based communication in wireless sensor networks , 2006, IEEE Communications Magazine.

[15]  Efficient broadcasting in ad hoc wireless networks using directional antennas , 2006, IEEE Transactions on Parallel and Distributed Systems.

[16]  Raghupathy Sivakumar,et al.  A Unified MAC Layer Framework for Ad-Hoc Networks With Smart Antennas , 2004, IEEE/ACM Transactions on Networking.

[17]  Dharma P. Agrawal,et al.  Minimizing the effect of deafness and hidden terminal problem in wireless ad hoc networks using directional antennas , 2006, Wirel. Commun. Mob. Comput..

[18]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[19]  Leszek Lilien.  A Taxonomy of Specialized Ad Hoc Networks and Systems for Emergency Applications , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

[20]  B. Krishnamachari,et al.  Active Query Forwarding in Sensor Networks ( ACQUIRE ) , 2002 .

[21]  Jing Zhao,et al.  On scheduling vehicle-roadside data access , 2007, VANET '07.

[22]  Yunghsiang Sam Han,et al.  Broadcast Scheduling in Interference Environment , 2008, IEEE Transactions on Mobile Computing.

[23]  Chun-cheng Chen,et al.  SELECT: Self-Learning Collision Avoidance for Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[24]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[25]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[26]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[27]  Ravi Prakash,et al.  Variable power broadcast using local information in ad hoc networks , 2008, Ad Hoc Networks.

[28]  J. J. Garcia-Luna-Aceves,et al.  Receiver-Initiated Collision Avoidance in Wireless Networks , 2002, Wirel. Networks.

[29]  Ahmed Helmy,et al.  Active query forwarding in sensor networks , 2005, Ad Hoc Networks.

[30]  Yang Yu,et al.  Querying sensor networks using ad hoc mobile devices: A two-layer networking approach , 2009, Ad Hoc Networks.

[31]  Guoliang Xing,et al.  On greedy geographic routing algorithms in sensing-covered networks , 2004, MobiHoc '04.

[32]  Fengjun Shang,et al.  An Energy-Efficient Communication Protocol for Wireless Sensor Networks , 2011, J. Networks.

[33]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[34]  Jie Wu,et al.  Efficient Broadcasting in Ad Hoc Networks Using Directional Antennas , 2005, NETWORKING.

[35]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.