On the improvement of wireless mesh sensor network performance under hidden terminal problems

Future Generation Computer Systems

Volumn 45, Issue , 2015, Pages 95-113

  Rodenas Herraiz, David ^a   Garcia Sanchez, Antonio Javier ^b   Garcia Sanchez, Felipe ^b   Garcia Haro, Joan ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b TECHNICAL UNIVERSITY OF CARTAGENA   (Spain)

Author keywords

Analytical characterization; Goal programming; Hidden terminal; Mesh Sensor Networks; Multi channel time slotted algorithm; Wireless

Indexed keywords

BANDWIDTH; ENERGY EFFICIENCY; LINEAR PROGRAMMING; MESH NETWORKING; MULTIOBJECTIVE OPTIMIZATION; NETWORK PERFORMANCE; RADIO; WIRELESS TELECOMMUNICATION SYSTEMS;

ANALYSIS AND SIMULATION; ANALYTICAL CHARACTERIZATION; GOAL PROGRAMMING; HIDDEN TERMINAL; HIDDEN TERMINAL PROBLEMS; MESH SENSOR NETWORKS; SENDER-RECEIVER PAIRS; WIRELESS COMMUNICATIONS;

WIRELESS SENSOR NETWORKS;

EID: 84912569496     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2014.11.012     Document Type: Article

References (55)

1. M. Hatler, D. Gurganious, C. Chi, Industrial Wireless Sensor Networks: A Market Dynamics Report, On World, 2012.
2. D. Rodenas-Herraiz, A.-J. Garcia-Sanchez, F. Garcia-Sanchez, and J. Garcia-Haro Current trends in wireless mesh sensor networks: A review of competing approaches Sensors 13 2013 5958 5995
3. ® Alliance. [Online]: http://www.zigbee.org.
4. IETF, IPv6 over Low power WPAN (6LowPAN). [Online]: http://datatracker.ietf.org/wg/6lowpan/charter/.
5. ® Technology. [Online]: http://www.hartcomm.org/protocol/wihart/wireless-technology.html.
6. International Society of Automation, ISA100, Wireless Systems for Automation. [Online]: http://www.isa.org/isa100.
7. V. T'Kindt, and J.-C. Billaut Multicriteria Scheduling: Theory, Models and Algorithms second ed. 2006 Springer Berlin, Heidelberg
8. A. Charnes, and W.W. Cooper Goal programming and multiple objective optimizations. Part 1 European J. Oper. Res. 1 1977 39 54
9. J.P. Ignizio, and C. Romero Goal programming Encycl. Inf. Syst. 2 2003 489 500
10. A.-J. Garcia-Sanchez, F. Garcia-Sanchez, and J. Garcia-Haro Wireless sensor network deployment for integrating video-surveillance and data-monitoring in precision agriculture over distributed crops Comput. Electron. Agric. 75 2011 288 303
11. A.-J. Garcia-Sanchez, F. Garcia-Sanchez, D. Rodenas-Herraiz, and J. Garcia-Haro On the optimization of wireless multimedia sensor networks: A goal programming approach Sensors 12 2012 12634 12660
12. G. Ekbatanifard, R. Monsefi, M.H. Yaghmaee, and S.A. Hosseini Queen-MAC: A quorum-based energy-efficient medium access control protocol for wireless sensor networks Comput. Netw. 56 2012 2221 2236
13. K.-H. Phung, B. Lemmens, M. Mihaylov, L. Tran, and K. Steenhaut Adaptive learning based scheduling in multichannel protocol for energy-efficient data-gathering wireless sensor networks Int. J. Distrib. Sens. Netw. 2013 2013 1 11
14. O.D. Incel A survey on multi-channel communication in wireless sensor networks Comput. Netw. 55 2011 3081 3099
15. G. EkbataniFard, and R. Monsefi A detailed review of multi-channel medium access control protocols for wireless sensor networks Int. J. Wirel. Inf. Netw. 19 2012 1 21
16. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella Energy conservation in wireless sensor networks: A survey Ad Hoc Networks 7 2009 537 568
17. K. Kredo, and P. Mohapatra Medium access control in wireless sensor networks Comput. Netw. 51 2007 961 994
18. J.G. Andrews, S. Weber, and M. Haenggi Ad hoc networks: To spread or not to spread? [Ad Hoc and Sensor Networks] IEEE Commun. Mag. 45 2007 84 91
19. H.-N. Dai Throughput and delay in wireless sensor networks using directional antennas Proc. 5th Int. Conf. Intell. Sensors, Sens. Networks Inf. Process 2009 IEEE Computer Society Melbourne, Australia 421 426
20. O. Bazan, and M. Jaseemuddin A survey on MAC protocols for wireless adhoc networks with beamforming antennas IEEE Commun. Surv. Tutor. 14 2011 216 239
21. P. Di Marco, P. Park, C. Fischione, and K.H. Johansson Analytical modeling of multi-hop IEEE 802.15.4 networks IEEE Trans. Veh. Technol. 61 2012 3191 3208
22. I.K. Samaras, and G.D. Hassapis A flexible analytical Markov model for the IEEE 802.15.4 unslotted mechanism in single-hop hierarchical wireless networks with hidden nodes Wirel. Pers. Commun. 2013
23. C. Cano, B. Bellalta, A. Cisneros, and M. Oliver Quantitative analysis of the hidden terminal problem in preamble sampling WSNs Ad Hoc Networks 10 2012 19 36
24. IEEE Std 802.15.4, IEEE Std 802.15.4™-2011: Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) 2011 IEEE Computer Society New York, NY, USA
25. M. Goyal, D. Rohm, W. Xie, S.H. Hosseini, K.S. Trivedi, and Y. Bashir A stochastic model for beaconless IEEE 802.15.4 MAC operation Comput. Commun. 34 2011 1460 1474
26. T.O. Kim, J.S. Park, H.J. Chong, K.J. Kim, and B.D. Choi Performance analysis of IEEE 802.15.4 non-beacon mode with the unslotted CSMA/CA IEEE Commun. Lett. 12 2008 238 240
27. IEEE Std 802.11™-2012: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications 2012 IEEE Computer Society New York, NY, USA
28. J. Zheng, and M.J. Lee A comprehensive performance study of IEEE 802.15.4 Sens. Networks Oper. 2006 IEEE Press, Wiley Interscience New Jersey, NJ, USA 218 237
29. A. Koubâa, R. Severino, M. Alves, and E. Tovar Improving quality-of-service in wireless sensor networks by mitigating hidden-node collisions IEEE Trans. Ind. Inf. 5 2009 299 313
30. R. Zhao, X. Shen, and X. Zhang Broadcast protocols for wireless sensor networks H.D. Chinh, Yen Kheng Tan, Smart Wirel. Sens. Networks 2010 InTech 85 99
31. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin Habitat monitoring with sensor networks Commun. ACM - Wirel. Sens. Netw. 47 2004 34 40
32. L. Tang, Y. Sun, O. Gurewitz, and D.B. Johnson EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks Proc. Twelfth ACM Int. Symp. Mob. Ad Hoc Netw. Comput. 2011 ACM Paris, France 23:1 23:11
33. IEEE Std 802.15.4e™-2012: Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) (Amendment to IEEE Std 802.15.4-2011) 2012 IEEE Computer Society New York, NY, USA
34. M.J. Lee, R. Zhang, J. Zheng, G.-S. Ahn, C. Zhu, and T.R. Park IEEE 802.15.5 WPAN mesh standard - low rate part: Meshing the wireless sensor networks IEEE J. Sel. Areas Commun. 28 2010 973 983
35. J. Zheng Data transmission and beacon scheduling in low rate wireless mesh personal area networks Emerg. Wirel. LANs, Wirel. PANs, Wirel. MANs 2009 John Wiley & Sons, Inc. 373 387
36. B. Aygün, and V.C. Gungor Wireless sensor networks for structure health monitoring: recent advances and future research directions Sens. Rev. 31 2011 261 276
37. J.A. López, A.-J. Garcia-Sanchez, F. Soto, A. Iborra, F. Garcia-Sanchez, and J. Garcia-Haro Design and validation of a wireless sensor network architecture for precision horticulture applications Precis. Agric. 12 2011 280 295
38. G. Barrenetxea, F. Ingelrest, G. Schaefer, and M. Vetterli The Hitchhiker's guide to successful wireless sensor network deployments Proc. 6th ACM Conf. Embed. Netw. Sens. Syst. 2008 ACM Press Raleigh, NC, USA 43 56
39. F. Stajano, N. Hoult, I. Wassell, P. Bennett, C. Middleton, and K. Soga Smart bridges, smart tunnels: Transforming wireless sensor networks from research prototypes into robust engineering infrastructure Ad Hoc Networks 8 2010 872 888
40. D. Stanislowski, X. Vilajosana, Q. Wang, T. Watteyne, and K. Pister Adaptive synchronization in IEEE802.15.4e networks IEEE Trans. Ind. Inf. PP 2013 1 7
41. IEEE Std 802.15.5, IEEE Std 802.15.5™-2009: Mesh Topology Capability in Wireless Personal Area Networks (WPANs) 2009 IEEE Computer Society New York, NY, USA
42. A. Konstantinidis, and K. Yang Multi-objective energy-efficient dense deployment in wireless sensor networks using a hybrid problem-specific MOEA/D Appl. Soft Comput. 11 2011 4117 4134
43. S. He, J. Chen, W. Xu, Y. Sun, P. Thulasiraman, and X. Shen A stochastic multiobjective optimization framework for wireless sensor networks EURASIP J. Wirel. Commun. Netw. 2010 2010 9:1 9:10
44. S. Lai, and B. Ravindran Achieving max-min lifetime and fairness with rate allocation for data aggregation in sensor networks Ad Hoc Networks 9 2011 821 834
45. L. Cobo, A. Quintero, and S. Pierre Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics Comput. Netw. 54 2010 2991 3010
46. Y.T. Hou, Y. Shi, and H.D. Sherali Rate allocation and network lifetime problems for wireless sensor networks IEEE/ACM Trans. Netw. 16 2008 321 334
47. L. Shu, M. Hauswirth, Y. Zhang, J. Ma, G. Min, and Y. Wang Cross layer optimization for data gathering in wireless multimedia sensor networks within expected network lifetime J. Univ. Comput. Sci. 16 2010 1343 1367
48. M.X. Cheng, X. Gong, L. Cai, and X. Jia Cross-layer throughput optimization with power control in sensor networks IEEE Trans. Veh. Technol. 60 2011 3300 3308
49. ® datasheet. [Online]: http://www.memsic.com/userfiles/files/Datasheets/WSN/telosb-datasheet.pdf.
50. W. Pak, K.-T. Cho, J. Lee, and S. Bahk W-MAC: Supporting ultra low duty cycle in wireless sensor networks Proc. 2008 IEEE Glob. Telecommun. Conf. 2008 IEEE Computer Society New Orleans, LA, USA 1 5
51. M.J. Lee, J. Zheng, Y.-B. Ko, and D.M. Shrestha Emerging standards for wireless mesh technology IEEE Wirel. Commun. 13 2006 56 63
52. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Comput. Netw. 47 2005 445 487
53. J. Zheng, and M.J. Lee A resource-efficient and scalable wireless mesh routing protocol Ad Hoc Networks J. Wirel. Mesh Networks 5 2007 704 718 Spec. Issue Elsevier
54. Texas Instruments, CC2420 Single-Chip 2.4 GHz IEEE 802.15.4 Compliant and ZigBee™ Ready RF Transceiver. Datasheet, 1-89.
55. M.A. Alsheikh, S. Lin, D. Niyato, and H.-P. Tan Machine learning in wireless sensor networks: Algorithms, strategies, and applications IEEE Commun. Surv. Tutor. 2014