A gradient based routing scheme for street lighting wireless sensor networks

Journal of Network and Computer Applications

Volumn 36, Issue 1, 2013, Pages 77-90

  Palucci Pantoni, Rodrigo ^a   Brandão, Dennis ^b  

^a Federal Institute of Sao Paulo   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Gradient based routing; IEEE 802.15.4; Packet retransmission; Wireless sensor networks

Indexed keywords

CONFIRMATION MECHANISMS; GRADIENT BASED; IEEE 802.15.4; INFORMATION COSTS; MESSAGE TRANSMISSIONS; MONITOR AND CONTROL; PACKAGE DELIVERY; PACKET RETRANSMISSIONS; ROUTING SCHEME; SINK NODES; TARGET APPLICATION;

ROUTING PROTOCOLS; STANDARDS; STREET LIGHTING; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84870723633     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.04.019     Document Type: Review

References (41)

1. A. Andreadis, and G. Giambene Protocols for high-Efficiency Wireless Networks 2002 Springer p. 284
2. K.L. Blackard, T.S. Rappaport, and C.W. Bostian Measurements and models of radio frequency impulsive noise for indoor wireless communications IEEE Journal on Selected Areas in Communications 11 1993 991 1001
3. P. Bhagwat, P. Bhattacharya, A. Krishna, and S.K. Tripathi Using channel state dependent packet scheduling to improve tcp throughput over wireless LANs Wireless Networks 3 1 1997 91 102
4. Cao Q, Abdelzaher TA. Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks. in 25th IEEE International Real-Time Systems Symposium (RTSS). Lisbon, Portugal: IEEE, 5-8 December 2004, pp. 349-58.
5. Deb B, Bhatnagar S, Nath B. Information Assurance in Sensor Networks. Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, 2003.
6. H. El Gamal On the scaling laws of dense wireless sensor networks: the data gathering channel IEEE Transactions on Information Theory 51 3 2005 1229 1234
7. Ergen SC, Fischione C, Marandin D, Sangiovanni-Vincentelli A. Duty-Cycle Optimization in Unslotted 802.15.4 Wireless Sensor Networks. IEEE Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008, New Orleans, LO 2008.
8. Faruque J, Psounis K, Helmy A. Analysis of Gradient-Based Routing Protocols in Sensor Networks. International Conference on Distributed Computing in Sensor Systems (DCOSS). Marina del Rey, CA, USA: IEEE/ACM, June 2005, pp. 258-75.
9. Feng Q, Mcgeehan J, Tameh EK, Nix AR. Path Loss Models for Air-to-Ground Radio Channels in Urban Environments. In: IEEE 63rd Vehicular Technology Conference, Melbourne, USA, 2006. pp. 2901-5
10. Faheem A, Virrankoski R, Elmusrati M. Improving RSSI Based Distance Estimation for 802.15.4 Wireless Sensor Networks. In: Ieee International Conference On Wireless Information Technology, Honolulu, HI, 2010.
11. E. Giordano, R. Frank, Giovanni Pau, and M. Gerla CORNER: a radio propagation model for VANETs in urban scenarios Proceedings of the IEEE 99 7 2011 1280 1294
12. Google Maps API Family. Available at: 〈http://code.google.com/intl/ en/apis/maps/〉. (access on: March 2011)
13. G. Huang, X. Li, and J. He Dynamic minimal spanning tree routing protocol for large wireless sensor networks 1ST IEEE Conference on Industrial Electronics and Applications 2006
14. IEEE 802.15.4 Draft Rev 05. IEEE Std 802.15.4e-D0.01/r5: IEEE Draft Standard for Information Technology - Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs), IEEE Computer Society, IEEE Unapproved Draft Std 802.15.4e-D0.01, 2010.
15. Jaffres-Runser K, Comaniciu C, Gorce JM, Zhang R. U-GRAB: A Utility-Based Gradient Broadcasting Algorithm for Wireless Sensor Networks. Proceedings of IEEE Military Communications Conference, 2009.
16. V. Krishnamurthy, and E. Sazonov Bandwidth optimization in 802.15.4 networks through evolutionary slot assignment International Journal Communications, Network and System Sciences 6 2009 518 527
17. Lim J, Shin KG. Gradient-Ascending Routing via Footprints in Wireless Sensor Networks. Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS05), 2005
18. Liu S, Fan KW, Sinha P CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks. 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2007.
19. Li J, Zhang D, Guo L, Ji S, Li Y. ARM: an Asynchronous Receiver-Initiated Multichannel MAC Protocol with Duty Cycling for WSNs. IEEE International Performance Computing and Communications Conference, Albuquerque, NM, December 9-11, 2010
20. Liu K, Abu-Ghazaleh N. Aligned Virtual Coordinates for Greedy Routing in WSNs. International Conference on Mobile Adhoc and Sensor Systems (MASS). Vancouver, Canada: IEEE, October 9-12 2006, pp. 377-86.
21. Lipphardt M, Hellbruck H, Wegener A, Fischer S. GRAPE - Gradient Based Routing for All Purpose. IEEE International Conference on Mobile Adhoc and Sensor Systems, 2007. MASS 2007
22. Marco D, Duarte-Melo EJ, Liu M, Neuhoff DL. On the Many-to-One Transport Capacity of a Dense Wireless Sensor Network and the Compressibility of Its Data, In Information Processing in Sensor Networks (IPSN03), 2003.
23. Nefzi B, Song YQ. CoSenS: a Collecting and Sending Burst Scheme for Performance Improvement of IEEE 802.15.4. 35th Annual IEEE Conference on Local Computer Networks. Denver, Colorado, 2010.
24. Neglia G, Reina G, Alouf S. Distributed Gradient Optimization for Epidemic Routing: a Preliminary Evaluation, Proceedings of the 2nd IFIP Conference on Wireless Days, 2009.
25. NS2 (2011). Available: 〈http://www.isi.edu/nsnam/ns〉. March, 2011
26. Pei G, Gerla M, Hong X, Chiang CC. A Wirelss Hierarchical Routing Protocol with Group Mobility, In Proceedings of IEEE WCNC 1999, New Orleans, LA, Sep. 1999.
27. Poor RD. Gradient routing in ad hoc networks. Available at: 〈http://www.media.mit.edu/pia/Research/ESP/texts/poorieeepaper.pdf〉.
28. Powell O,Jarry A, Leone P, Rolim J. Gradient Based Routing in Wireless Sensor Networks: a Mixed Strategy, arXiv.org automated e-print archives, Report CS-0511083, Tech. Rep., 2005. [Online]. Available at: 〈http://arxiv.org/ abs/cs/0511083〉.
29. RFC 5548. Routing Requirements for Urban Low-Power and Lossy Networks. Available at: 〈http://datatracker.ietf.org/doc/rfc5548.txt〉. (access on: 30 jul. 2010).
30. She H, Lu Z, Jantsch A, Zheng LR, Zhou D. Traffic Splitting with Network Calculus for Mesh Sensor Networks. Proceedings of Future Generation Communication and Networking (FGCNN 2007), 2007.
31. S. Sarkar, and K. Kar. Queue length stability in trees under slowly convergent traffic using sequential maximal scheduling IEEE Transactions on Automatic Control 53 10 2008
32. C.C.V. Srinivasan, P. Nuggehalli, and R. Rao Cooperation in wireless ad hoc networks Proceedings of the IEEE Infocom 2 2003 808 817
33. V. Sridhar, and S. Bohacek Realistic propagation simulation of urban mesh networks Computer Networks v. 51 12 2007 3392 3412
34. Srinivasan K, Levis P. RSSI is under appreciated. In: Third Workshop On Embedded Networked Sensors, Cambridge, MA, 2006
35. D. Tian, and N.D. Georganas Energy efficient routing with guaranteed delivery in wireless sensor networks Proceedings of IEEE Wireless Communications and Networking 3 2003 1923 1929
36. Watteyne T, Pister K, Barthel D, Dohler M, AugeBlum I.Implementation of Gradient Routing in Wireless Sensor Networks. Proceedings of GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications, 2009.
37. Xu K, Hong X, Gerla M, Ly H,Gu DL. Landmark routing in large wireless battlefield networks using UAVs. Military Communications Conference. pp: 230-34, vol.1., 2001.
38. F. Ye, G. Zhong, S. Lu, and L. Zhang GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks ACM Wireless Networks vol. 11 2005 285 298
39. B. Zhou, F. De Rango, Y. Lee, M. Gerla, and S. Marano Geo-LANMAR: a scalable routing protocol for ad hoc networks with group motion Journal Wireless Communications & Mobile Computing - Wireless Ad Hoc Networks: Technologies and Challenges Archive 6 7 2006
40. Y. Zhao, Y. Chen, B. Li, Q. Zhang, and I.D. Hop A virtual coordinate based routing for sparse mobile ad hoc networks IEEE Transaction on Mobile Computing 6 9 2007 1075 1089
41. J. Zhu, K.L. Hung, B. Bensaou, and F. Nait-Abdesselam Rate-lifetime tradeoff for reliable communication in wireless sensor networks Computer Networks 52 1 2008 25 43