ConverSS: A hybrid MAC/routing solution for small-scale, convergecast wireless networks

In many applications of sensor-equipped mobile vehicle networks, an energy-efficient communication solution is required due to the limited battery on the vehicle. There are certain characteristics of vehicle-based networks that set them apart from typical sensor networks, namely that they are mobile and consist of only a few nodes. We adopt a design philosophy that optimizes the networking approach for these types of systems. We introduce ConverSS, a combined MAC/routing solution that provides reliable, efficient data delivery. Through simulation, we show that for these small-scale networks, the energy consumption of ConverSS performs almost as well as an omniscient routing protocol, and it is superior to a traditional layered protocol. We also show that it is tolerant to non-ideal link behavior, such as packet errors and asymmetric links.

[1]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[2]  Hongwei Zhang,et al.  On exploiting asymmetric wireless links via one-way estimation , 2007, MobiHoc '07.

[3]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[4]  Jian Ma,et al.  An Energy-Conserving and Collision-Free MAC Protocol Based on TDMA for Wireless Sensor Networks , 2005, MSN.

[5]  Shie-Yuan Wang,et al.  A practical routing protocol for vehicle-formed mobile ad hoc networks on the roads , 2005 .

[6]  Jun Luo,et al.  A Survey of Inter-Vehicle Communication , 2004 .

[7]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[8]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

[9]  Dirk Pesch,et al.  AvroraZ: extending Avrora with an IEEE 802.15.4 compliant radio chip model , 2008, PM2HW2N '08.

[10]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[12]  Ying Zhang,et al.  Coordinated convergecast in wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[13]  Curt Schurgers,et al.  TreeDMA: a hybrid MAC/routing solution for small-scale wireless networks , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

[14]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[15]  Tzung-Shi Chen,et al.  Minimal Time and Conflict-Free Schedule for Convergecast in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[16]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[17]  Greedy Routing Protocols for Vehicular Ad Hoc Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[18]  A.C. Sanderson,et al.  Adaptive sampling algorithms for multiple autonomous underwater vehicles , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[19]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[20]  Chung-Ta King,et al.  On Maximizing the Throughput of Convergecast in Wireless Sensor Networks , 2008, GPC.