A fuzzy logic based approach for structure-free aggregation in vehicular ad-hoc networks

Information aggregation is used to merge correlated data items from different nodes before redistributing them. Thus, using aggregation the number of transmissions and the communication overhead can be reduced significantly. Especially for applications which require periodic dissemination of information into a large region, aggregation is a prerequisite. Consider for example a traffic information system where each vehicle periodically disseminates information about road conditions. The aim is to provide drivers with accurate information on traffic conditions for a large road section, so drivers can be informed in time and can take alternate routes in case of traffic congestion, for example. Many aggregation approaches for VANETs use a fixed or structured segmentation of roads for these applications. Based on such segments the aggregation function is applied to fuse data. We argue that such fixed bounds contradict the real situation on roads. Thus either the segments are too large, resulting in loss of accuracy or the segments are too small, resulting in high communication load. Therefore, we propose in this work a system for completely structure-free aggregation. We employ fuzzy reasoning to allow for aggregation decisions to be based on a flexible and extensible set of criteria. These criteria can be application specific and enable a dynamic fragmentation of the road according to the applications' requirements.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[2]  Prasun Sinha,et al.  Structure-Free Data Aggregation in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[3]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[4]  Katia Obraczka,et al.  In-network aggregation trade-offs for data collection in wireless sensor networks , 2006, Int. J. Sens. Networks.

[5]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[6]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[7]  Prasun Sinha,et al.  On the Potential of Structure-Free Data Aggregation in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[9]  Ramesh Govindan,et al.  Scale Free Aggregation in Sensor Networks , 2004, ALGOSENSORS.

[10]  K. Ibrahim,et al.  CASCADE: Cluster-Based Accurate Syntactic Compression of Aggregated Data in VANETs , 2008, 2008 IEEE Globecom Workshops.

[11]  Bo Yu,et al.  Catch-up: a data aggregation scheme for vanets , 2008, VANET '08.

[12]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[13]  Martin Mauve,et al.  Probabilistic aggregation for data dissemination in VANETs , 2007, VANET '07.

[14]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[15]  Robbert van Renesse,et al.  JiST: an efficient approach to simulation using virtual machines , 2005, Softw. Pract. Exp..

[16]  Saurabh Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Ad Hoc Networks.

[17]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[18]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[19]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[20]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[21]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[22]  Martin Mauve,et al.  Decentralized discovery of free parking places , 2006, VANET '06.

[23]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

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