Reliable Communication in Wireless Networks

Wireless communication systems are increasingly being used in industries and infrastructures since they offer significant advantages such as cost effectiveness and scalability with respect to wired communication system. However, the broadcast feature and the unreliable links in the wireless communication system may cause more communication collisions and redundant transmissions. Consequently, guaranteeing reliable and efficient transmission in wireless communication systems has become a big challenging issue. In particular, analysis and evaluation of reliable transmission protocols in wireless sensor networks (WSNs) and radio frequency identification system (RFID) are strongly required. This thesis proposes to model, analyze and evaluate self-configuration algorithms in wireless communication systems. The objective is to propose innovative solutions for communication protocols in WSNs and RFID systems, aiming at optimizing the performance of the algorithms in terms of throughput, reliability and power consumption. The first activity focuses on communication protocols in WSNs, which have been investigated, evaluated and optimized, in order to ensure fast and reliable data transmission between sensor nodes. The second research topic addresses the interference problem in RFID systems. The target is to evaluate and develop precise models for accurately describing the interference among readers. Based on these models, new solutions for reducing collision in RFID systems have been investigated

[1]  Tae-Jin Lee,et al.  An Efficient Reader Anticollision Algorithm in Dense RFID Networks With Mobile RFID Readers , 2009, IEEE Transactions on Industrial Electronics.

[2]  Pawel Gburzynski,et al.  Sustainability of Self-Configuring Wireless Sensor Networks , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

[3]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[4]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[5]  Wassim El-Hajj,et al.  New reader anti-collision algorithm for dense RFID environments , 2011, 2011 18th IEEE International Conference on Electronics, Circuits, and Systems.

[6]  Maurizio Rebaudengo,et al.  A Comparison between Single and Additive Contribution in RFID Reader-to-Reader Interference Models , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[7]  Subramanian Ramanathan,et al.  Scheduling algorithms for multi-hop radio networks , 1992, SIGCOMM '92.

[8]  Mun Leng Ng,et al.  The reader collision problem in RFID systems , 2005, 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[9]  Ian F. Akyildiz,et al.  Cross-Layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[11]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[12]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[13]  Colin McDiarmid,et al.  Random channel assignment in the plane , 2003, Random Struct. Algorithms.

[14]  Maurizio Rebaudengo,et al.  Opportunities and Constraints for Wide Adoption of RFID in Agri-Food , 2009, Int. J. Adv. Pervasive Ubiquitous Comput..

[15]  Ali Miri,et al.  DiSEL: A Distance Based Slot Selection Protocol for Framed Slotted ALOHA RFID Systems , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[16]  S. Challa,et al.  Trust Management in Wireless Sensor Networks , 2007 .

[17]  Jordi Petit Silvestre,et al.  A Random graph model for optical networks of sensors , 2002 .

[18]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

[19]  Dimitrios D. Vergados,et al.  Energy-efficient routing protocols in wireless sensor networks for health communication systems , 2009, PETRA '09.

[20]  Guihai Chen,et al.  ERN: Emergence Rescue Navigation with Wireless Sensor Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[21]  Dogu Arifler.  Optimality of Homogeneous Sensing Range Assignment in Large-Scale Wireless Sensor Network Deployments , 2012, IEEE Communications Letters.

[22]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[23]  Nitin H. Vaidya,et al.  RFID reader collision problem: performance analysis and medium access , 2012, Wirel. Commun. Mob. Comput..

[24]  M. Victoria Bueno-Delgado,et al.  On the optimal frame-length configuration on real passive RFID systems , 2011, J. Netw. Comput. Appl..

[25]  Yuping Zhao,et al.  A Novel Solution to the Reader Collision Problem in RFID System , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[26]  Izhak Rubin,et al.  Improving the Bit-per-Joule Performance of IEEE 802.11 Based Wireless Networks through High Power Transmissions , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[27]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[28]  Paulo Rogério Pereira,et al.  Multimedia Data Transport for Wireless Sensor Networks , 2009, 2009 Next Generation Internet Networks.

[29]  Maurizio Rebaudengo,et al.  Performance evaluation of reliable and unreliable opportunistic flooding in wireless sensor network , 2011, 2011 17th IEEE International Conference on Networks.

[30]  Chaewoo Lee,et al.  An MILP-Based Cross-Layer Optimization for a Multi-Reader Arbitration in the UHF RFID System , 2011, Sensors.

[31]  Nirmala Shenoy,et al.  A random walk mobility model for location management in wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[32]  Maria J. Serna,et al.  Faulty Random Geometric Networks , 2000, Parallel Process. Lett..

[33]  Woohyung Chun,et al.  The tag duplication problem in an integrated WSN for RFID-based item-level inventory monitoring , 2008, 2008 5th International Conference on Networked Sensing Systems.

[34]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[35]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[36]  Daeyoung Park,et al.  Carrier sense adaptation with enhanced fairness in IEEE 802.15.4 WPAN , 2011, Eur. Trans. Telecommun..

[37]  Gyanendra Prasad Joshi,et al.  Survey, Nomenclature and Comparison of Reader Anti-Collision Protocols in RFID , 2008 .

[38]  Maurizio Rebaudengo,et al.  Probabilistic DCS: An RFID reader-to-reader anti-collision protocol , 2011, J. Netw. Comput. Appl..

[39]  Bo Li,et al.  Performance analysis of RFID Generation-2 protocol , 2009, IEEE Transactions on Wireless Communications.

[40]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[41]  Fabian Kuhn,et al.  Ad-hoc networks beyond unit disk graphs , 2003, DIALM-POMC '03.

[42]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[43]  Alle-Jan van der Veen,et al.  Separation of overlapping RFID signals by antenna arrays , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[44]  Dharma P. Agrawal,et al.  A cross-layer approach for efficient flooding in wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[45]  Chaewoo Lee,et al.  A New GA-Based Resource Allocation Scheme for a Reader-to-Reader Interference Problem in RFID Systems , 2010, 2010 IEEE International Conference on Communications.

[46]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[47]  Hongyue Dai,et al.  A Multi-Channel MAC Protocol for RFID Reader Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[48]  Maurizio Rebaudengo,et al.  Trade-off between maximum cardinality of collision sets and accuracy of RFID reader-to-reader collision detection , 2013, EURASIP J. Embed. Syst..

[49]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[50]  Weiren Shi,et al.  Comparison of OMNET++ and other simulator for WSN simulation , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[51]  Charles E. Perkins,et al.  Optimized smooth handoffs in Mobile IP , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[52]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[53]  Lavy Libman,et al.  Experiences and Lessons from Implementing a Wireless Sensor Network MAC Protocol in the Castalia Simulator , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[54]  Kazem Sohraby,et al.  On object identification reliability using RFID , 2008, ICC 2008.

[55]  Maurizio Rebaudengo,et al.  A Fair and High Throughput Reader-to-Reader Anticollision Protocol in Dense RFID Networks , 2012, IEEE Transactions on Industrial Informatics.

[56]  Kirk Martinez,et al.  Environmental Sensor Networks , 2005 .

[57]  Md.Asdaque Hussain,et al.  WSN research activities for military application , 2009, 2009 11th International Conference on Advanced Communication Technology.

[58]  Andreas Klappenecker,et al.  Bounds on the Network Coding Capacity for Wireless Random Networks , 2007, 2007 Information Theory and Applications Workshop.

[59]  M. Rupp,et al.  A comparative study of RFID schedulers in dense reader environments , 2010, 2010 IEEE International Conference on Industrial Technology.

[60]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[61]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[62]  Suman Bala,et al.  Comparison of Flooding and Directed Diffusion for Wireless Sensor Network , 2009, 2009 Annual IEEE India Conference.

[63]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[64]  Jong-Gwan Yook,et al.  Effects of Reader-to-Reader Interference on the UHF RFID Interrogation Range , 2009, IEEE Transactions on Industrial Electronics.

[65]  Maurizio Rebaudengo,et al.  Performance analysis of reliable flooding in duty-cycle wireless sensor networks , 2014, Trans. Emerg. Telecommun. Technol..

[66]  Carlo Fischione,et al.  Duty-Cycle Optimization in Unslotted 802.15.4 Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[67]  Daniel W. Engels,et al.  Colorwave: an anticollision algorithm for the reader collision problem , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[68]  Paul Erdös,et al.  On random graphs, I , 1959 .

[69]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[70]  Maurizio Rebaudengo,et al.  Evaluation of single and additive interference models for RFID collisions , 2013, Math. Comput. Model..

[71]  GeunSik Jo,et al.  Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers , 2009, Sensors.

[72]  Linchao Zhang,et al.  Evaluation of the Additive Interference Model for RFID Reader Collision Problem , 2012, 2012 Fourth International EURASIP Workshop on RFID Technology.

[73]  Maurizio Rebaudengo,et al.  DCNS: An Adaptable High Throughput RFID Reader-to-Reader Anticollision Protocol , 2013, IEEE Transactions on Parallel and Distributed Systems.

[74]  Kirk Martinez,et al.  Environmental Sensor Networks: A revolution in the earth system science? , 2006 .

[75]  Pascal Lorenz,et al.  Performance comparison of modified AODV in reference point group mobility and random waypoint mobility models , 2013, 2013 IEEE International Conference on Communications (ICC).

[76]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[77]  B. O'Flynn,et al.  Modeling Power in Multi-functionality Sensor Network Applications , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[78]  Aamir Saeed Malik,et al.  Energy consumption balancing (ECB) issues and mechanisms in wireless sensor networks (WSNs): a comprehensive overview , 2011, Eur. Trans. Telecommun..

[79]  Daniel W. Engels,et al.  Colorwave: a MAC for RFID reader networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[80]  M. Victoria Bueno-Delgado,et al.  A Geometric Distribution Reader Anti-Collision Protocol for RFID Dense Reader Environments , 2013, IEEE Transactions on Automation Science and Engineering.

[81]  Yu-Chee Tseng,et al.  Providing group tour guide by RFIDs and wireless sensor networks , 2009, IEEE Transactions on Wireless Communications.

[82]  Paul J. M. Havinga,et al.  Protocol assessment issues in low duty cycle sensor networks: the switching energy , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[83]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[84]  Chih-Chung Lin,et al.  Two blocking algorithms on adaptive binary splitting: single and pair resolutions for RFID tag identification , 2009, TNET.

[85]  Maurizio Rebaudengo,et al.  Introducing Probability in RFID Reader-to-Reader Anti-collision , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[86]  Jian Pei,et al.  Hierarchical distributed data classification in wireless sensor networks , 2010, Comput. Commun..

[87]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[88]  G Gîrban,et al.  A glance on WSN lifetime and relevant factors for energy consumption , 2010, 2010 International Joint Conference on Computational Cybernetics and Technical Informatics.

[89]  Bo Jiang,et al.  Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links , 2009, IEEE Transactions on Computers.

[90]  Azzedine Boukerche,et al.  A Taxonomy of Cluster-Based Routing Protocols for Wireless Sensor Networks , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[91]  Michael Faulkner,et al.  Mobility modelling and channel holding time distribution in cellular mobile communication systems , 1995, Proceedings of GLOBECOM '95.

[92]  Tong Zhao,et al.  Optimal transmission radii and packet size for Wireless Sensor Networks based on bi-level programming model , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[93]  Maurizio Rebaudengo,et al.  Increasing throughput in RFID multi-reader environments avoiding reader-to-reader collisions , 2011, 2011 IEEE International Conference on Consumer Electronics (ICCE).

[94]  Chang-Hong Lin,et al.  Mixed Sound Event Verification on Wireless Sensor Network for Home Automation , 2014, IEEE Transactions on Industrial Informatics.

[95]  Daniel W. Engels,et al.  The reader collision problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[96]  Jiankun Hu,et al.  Performance Analysis of Optimal Packet Size for Congestion Control in Wireless Sensor Networks , 2010, 2010 Ninth IEEE International Symposium on Network Computing and Applications.

[97]  Sridhar Iyer,et al.  PULSE: A MAC Protocol for RFID Networks , 2005, EUC Workshops.

[98]  Vlado Handziski,et al.  A Mobility Framework for OMNeT , 2003 .

[99]  Esteban Egea López,et al.  OBIWAN: wireless sensor networks with OMNET++ , 2006 .

[100]  Maurizio Rebaudengo,et al.  Evaluation Framework of Opportunistic Flooding in Wireless Sensor Networks , 2011, 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing.

[101]  Jun-Seok Park,et al.  Effects of reader interference on the RFID interrogation range , 2007, 2007 European Microwave Conference.

[102]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[103]  W. E. Galloway,et al.  Reply to the comments of W. Helland-Hansen on "Towards the standardization of sequence stratigraphy" by Catuneanu et al. (Earth-Sciences Review 92(2009)1-33) , 2009 .

[104]  Jeong Geun Kim.  A Combined Polling and Random Access Technique for Enhanced Anti-Collision Performance in RFID Systems , 2009, IEICE Trans. Commun..

[105]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[106]  José A. Gallud,et al.  A Location-Aware System Using RFID and Mobile Devices for Art Museums , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[107]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[108]  Mahesh Viswanathan,et al.  J-Sim: An Integrated Environment for Simulation and Model Checking of Network Protocols , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[109]  Jong-Gwan Yook,et al.  Interference Analysis of UHF RFID Systems , 2008 .

[110]  R.A. Guerin,et al.  Channel occupancy time distribution in a cellular radio system , 1987, IEEE Transactions on Vehicular Technology.