VIBE: An energy efficient routing protocol for dense and mobile sensor networks

Journal of Network and Computer Applications

Volumn 35, Issue 4, 2012, Pages 1177-1190

  Papadopoulos, Aris ^a   Navarra, Alfredo ^b   McCann, Julie A ^a   Pinotti, Cristina M ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Distributed algorithm; Energy consumption; Routing; Wireless sensor networks

Indexed keywords

AVERAGE ENERGY; CONSUMED ENERGY; CONTROL MESSAGES; DIRECTED FLOODING; ENERGY EFFICIENT; ENERGY EFFICIENT ROUTING PROTOCOL; GREEDY FORWARDING; HIGH DENSITY; HIGH MOBILITY; MOBILE SENSOR NETWORKS; MOBILE SENSORS; MODE OF OPERATIONS; MULTIHOP; NEW PROTOCOL; ROUTING;

ENERGY UTILIZATION; PARALLEL ALGORITHMS; WIRELESS SENSOR NETWORKS;

LEACHING;

EID: 84860357724     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.05.004     Document Type: Article

References (33)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Comput Networks 38 4 2002 393 422
2. F. Barsi, A.A. Bertossi, F.B. Sorbelli, R. Ciotti, S. Olariu, and M.C. Pinotti Asynchronous corona training protocols in wireless sensor and actor networks IEEE Trans Parallel Distrib Systems 20 8 2009 1216 1230
3. F. Barsi, A.A. Bertossi, C. Lavault, A. Navarra, C.M. Pinotti, S. Olariu, and V. Ravelomanana Efficient location training protocols for heterogeneous sensor and actor networks IEEE Trans Mobile Comput 10 3 2011 377 391
4. A.A. Bertossi, S. Olariu, and C.M. Pinotti Efficient corona training protocols for sensor networks Theor Comput Sci 402 1 2008 2 15
5. F. Betti Sorbelli, R. Ciotti, A. Navarra, M.C. Pinotti, and V. Ravelomanana Cooperative training in wireless sensor and actor networks Proceedings of the sixth international ICST conference on heterogeneous networking for quality, reliability, security and robustness (QShine) 2009 Springer 569 583
6. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia Routing with guaranteed delivery in ad hoc wireless networks Proceedings of the third international workshop on discrete algorithms and methods for mobile computing and communications 1999
7. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low-cost outdoor localization for very small devices IEEE Personal Commun 5 2000
8. R.-S. Chang, and C.-J. Kuo An energy efficient routing mechanism for wireless sensor networks AINA '06: proceedings of the 20th international conference on advanced information networking and applications (AINA'06) vol. 2 2006 IEEE Computer Society Washington, DC, USA 308 312
9. S. Guo, Y. Gu, B. Jiang, and T. He Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links Proceedings of the 15th annual international conference on mobile computing and networking 2009 ACM 133 144
10. J.M. Kahn, R.H. Katz, and K.S.J. Pister Next century challenges: mobile networking for smart dust Proceedings of the fifth annual ACM/IEEE international conference on mobile computing and networking (MobiCom) 1999
11. H. Karl, and A. Willig Protocols and architectures for wireless sensor networks 2005 Wiley
12. B. Karp, and H.T. Kung Greedy perimeter stateless routing (GPSR) for wireless networks Proceedings of the sixth ACM/IEEE international conference on mobile computing and networking (MobiCom) 2000
13. R. Klasing, A. Navarra, A. Papadopoulos, and S. Perennes Adaptive broadcast consumption (ABC), a new heuristic and new bounds for the minimum energy broadcast routing problem Proceedings of the third IFIP-TC6 international networking conference of lecture notes in computer science vol. 3042 2004 Springer Verlag
14. R. Klasing, Z. Lotker, A. Navarra, and S. Perennes From balls and bins to points and vertices Algorithmic Oper Res (AlgOR) 4 2 2009 133 143
15. Y.-B. Ko, and N.H. Vaidya Geocasting in mobile ad hoc networks: location based multicast algorithms Proceedings of IEEE workshop on mobile computing systems and applications 1999
16. W.-H. Liao, J.-P. Sheu, and Y.-C. Tseng GRID: A fully location-aware routing protocol for mobile ad hoc networks Telecommun Systems 18 1-3 2001
17. D. Maniezzo, K. Yao, and G. Mazzini Energetic trade-off between computing and communication resource in multimedia surveillance sensor network Proceedings of the fourth IEEE conference on mobile and wireless communications networks (MWCN) 2002
18. J.A. McCann ANS (autonomic networked system): a position paper First UK-UbiNet workshop 2003
19. R. Min, and A. Chandrakasan A framework for energy-scalable communication in high-density wireless networks ISLPED 2002 36 41
20. K. Nakano, and S. Olariu Uniform leader election protocols for radio networks IEEE Trans Parallel Distrib Systems 13 5 2002 516 525
21. A. Navarra, and M.C. Pinotti Collision-free routing in sink-centric sensor networks with coarse-grain coordinates Proceedings of the 21st international workshop on combinatorial algorithms (IWOCA) 2010 Springer 140 153
22. A. Navarra, C.M. Pinotti, V. Ravelomanana, F. Betti Sorbelli, and R. Ciotti Cooperative training for high density sensor and actor networks IEEE J Selected Areas Commun 28 5 2010 753 763
23. D. Niculescu, and B. Nath Ad hoc positioning system (APS) Proceedings of the IEEE global telecommunications conference (GLOBECOM) 2001
24. S. Olariu, A. Wadaa, L. Wilson, and M. Eltoweissy Wireless sensor networks: leveraging the virtual infrastructure IEEE Network 18 4 2004 51 56
25. A.A. Papadopoulos, A. Navarra, and J.A. McCann Connectionless probabilistic (CoP) routing: an efficient protocol for mobile wireless ad-hoc sensor networks Proceedings of the 24th international performance computing and communications conference (IPCCC) 2005
26. M. Raab, and A. Steger Balls into bins - a simple and tight analysis Proceedings of the second international workshop randomization and approximation techniques in computer science (RANDOM) of lecture notes in computer science vol. 1518 1998 Springer-Verlag
27. W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan Energy-efficient communication protocol for wireless microsensor networks HICSS '00: proceedings of the 33rd Hawaii international conference on system sciences vol. 8 2000 IEEE Computer Society Washington, DC, USA 8020
28. T.S. Rappaport Wireless communications: principles and practice 1996 Prentice-Hall Englewood Cliffs, NY
29. H. Takagi, and L. Kleinrock Optimal transmission ranges for randomly distributed packet radio terminals IEEE Trans Commun 32 3 1984
30. B. Warneke, M. Last, B. Liebowitz, and K.S.J. Pister Smart dust: communicating with a cubic-millimeter computer Computer 34 1 2001 44 51
31. M. Weiser The computer for the 21st century Sci Am 1991
32. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides On the construction of energy-efficient broadcast and multicast trees in wireless networks Proceedings of the 19th joint conference of the IEEE computer and communications societies (INFOCOM) 2000 IEEE Computer Society
33. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput Networks 52 12 2008 2292 2330