Contention-Based Geographic Forwarding Strategies for Wireless Sensors Networks

IEEE Sensors Journal

Volumn 16, Issue 7, 2016, Pages 2186-2195

  De Lima, Carlos H M ^a   Nardelli, Pedro H J ^b   Alves, Hirley ^b   Latva Aho, Matti ^b  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^b UNIVERSITY OF OULU   (Finland)

Author keywords

ad hoc networks; auction theory; Random processes; relay networks; routing protocols; transforms

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; INTELLIGENT SYSTEMS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; MONTE CARLO METHODS; NETWORK ROUTING; RANDOM PROCESSES; ROUTING PROTOCOLS; TOPOLOGY;

ALGORITHM OPERATION; AUCTION THEORY; CONTENTION RESOLUTION; GEOGRAPHIC FORWARDING; PROBABILITY GENERATING FUNCTIONS; RELAY NETWORK; SPATIAL POINT PROCESS; WIRELESS SENSORS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 84962158380     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2015.2509778     Document Type: Article

References (32)

1. X. Liu, "Atypical hierarchical routing protocols for wireless sensor networks: A review," IEEE Sensors J., vol. 15, no. 10, pp. 5372-5383, Oct. 2015.
2. K. Han, J. Luo, Y. Liu, and A. V. Vasilakos, "Algorithm design for data communications in duty-cycled wireless sensor networks: A survey," IEEE Commun. Mag., vol. 51, no. 7, pp. 107-113, Jul. 2013.
3. I. Stojmenovic, "Machine-to-machine communications with in-network data aggregation, processing, and actuation for large-scale cyber-physical systems," IEEE Internet Things J., vol. 1, no. 2, pp. 122-128, Apr. 2014.
4. F. Cadger, K. Curran, J. Santos, and S. Moffett, "A survey of geographical routing in wireless ad-hoc networks," IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 621-653, May 2013.
5. P. Stenumgaard, J. Chilo, P. Ferrer-Coll, and P. Angskog, "Challenges and conditions for wireless machine-to-machine communications in industrial environments," IEEE Commun. Mag., vol. 51, no. 6, pp. 187-192, Jun. 2013.
6. F. Baccelli, B. Błaszczyszyn, and P. Mühlethaler, "Time-space opportunistic routing in wireless ad hoc networks: Algorithms and performance optimization by stochastic geometry," Comput. J., vol. 53, no. 5, pp. 592-609, Jun. 2010.
7. S. Srinivasa and M. Haenggi, "Combining stochastic geometry and statistical mechanics for the analysis and design of mesh networks," Ad Hoc Netw., vol. 13, pp. 110-122, Feb. 2014.
8. P. H. J. Nardelli, P. Cardieri, and M. Latva-aho, "Efficiency of wireless networks under different hopping strategies," IEEE Trans. Wireless Commun., vol. 11, no. 1, pp. 15-20, Jan. 2012.
9. D. Chen, J. Deng, and P. K. Varshney, "Selection of a forwarding area for contention-based geographic forwarding in wireless multi-hop networks," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 3111-3122, Sep. 2007.
10. C. H. M. de Lima and G. T. F. de Abreu, "Clusterization for robust geographic routing in wireless sensor networks," in Proc. IEEE WCNC, Mar./Apr. 2008, pp. 2385-2390.
11. C. H. M. de Lima and G. T. F. de Abreu, "Analysis of contentionbased relay selection mechanisms in autonomous multi-hop networks," in Proc. IEEE ITW, Jun. 2009, pp. 186-190.
12. C. H. M. de Lima and G. T. F. de Abreu, "Contention-based geographic forwarding strategies for position-centric routing," in Proc. IEEE 6th Workshop Positioning, Navigat. Commun. (WPNC), Mar. 2009, pp. 295-299.
13. M. Haenggi, Stochastic Geometry for Wireless Networks. Cambridge, U.K.: Cambridge Univ. Press, 2012.
14. H. ElSawy, E. Hossain, and M. Haenggi, "Stochastic geometry for modeling, analysis, and design of multi-tier and cognitive cellular wireless networks: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 3, pp. 996-1019, Jul. 2013.
15. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, 2nd ed. New York, NY, USA: Wiley, 1995.
16. A. Baddeley, I. Bárány, R. Schneider, and W. Weil, Stochastic Geometry. New York, NY, USA: Springer, 2006.
17. S. Srinivasa and M. Haenggi, "Distance distributions in finite uniformly random networks: Theory and applications," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 940-949, Feb. 2010.
18. M. Zorzi, "A new contention-based MAC protocol for geographic forwarding in ad hoc and sensor networks," in Proc. IEEE Int. Conf. Commun., vol. 6, Jun. 2004, pp. 3481-3485.
19. M. Franceschetti and R. Meester, Random Networks for Communication: From Statistical Physics to Information Systems. Cambridge, U.K. Cambridge Univ. Press, Jan. 2008.
20. M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, "Stochastic geometry and random graphs for the analysis and design of wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1029-1046, Sep. 2009.
21. P. Mathys and P. Flajolet, "Q-ary collision resolution algorithms in random-access systems with free or blocked channel access," IEEE Trans. Inf. Theory, vol. 31, no. 2, pp. 217-243, Mar. 1985.
22. S. Ruhrup, H. Kalosha, A. Nayak, and I. Stojmenovic, "Messageefficient beaconless georouting with guaranteed delivery in wireless sensor, ad hoc, and actuator networks," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 95-108, Feb. 2010.
23. Y. Yu and G. B. Giannakis, "High-throughput random access using successive interference cancellation in a tree algorithm," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4628-4639, Dec. 2007.
24. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York, NY, USA: McGraw-Hill, 2002.
25. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables, 9th ed. New York, NY, USA: Dover, 1965.
26. H. S. Wilf, Generatingfunctionology, 3rd ed. New York, NY, USA: Academic, 2005.
27. J. Abate and W. Whitt, "Numerical inversion of probability generating functions," Oper. Res. Lett., vol. 12, pp. 245-251, Oct. 1992.
28. S. Biswas and Y. Narahari, "Iterative Dutch combinatorial auctions," Ann. Math. Artif. Intell., vol. 44, no. 3, pp. 185-205, 2005.
29. I. Amadou, A. Ouni, H. Rivano, and F. Valois, "Energy-efficient relay selection schemes for contention-based geographic forwarding," in Proc. IFIP Wireless Days, Nov. 2012, pp. 1-6.
30. Z. Ji, W. Yu, and K. J. R. Liu, "A game theoretical framework for dynamic pricing-based routing in self-organized MANETs," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1204-1217, Sep. 2008.
31. K. P. Naveen and A. Kumar, "Relay selection for geographical forwarding in sleep-wake cycling wireless sensor networks," IEEE Trans. Mobile Comput., vol. 12, no. 3, pp. 475-488, Mar. 2013.
32. H. Mohamed and P. Robert, "Dynamic tree algorithms," Ann. Appl. Probab., vol. 20, no. 1, pp. 26-51, 2010.