Protocol design and performance evaluation for wireless ad hoc networks

dc.contributor.authorTong, Fei
dc.contributor.supervisorPan, Jianping of Computer Scienceen_US of Philosophy Ph.D.en_US
dc.description.abstractBenefiting from the constant and significant advancement of wireless communication technologies and networking protocols, Wireless Ad hoc NETwork (WANET) has played a more and more important role in modern communication networks without relying much on existing infrastructures. The past decades have seen numerous applications adopting ad hoc networks for service provisioning. For example, Wireless Sensor Network (WSN) can be widely deployed for environment monitoring and object tracking by utilizing low-cost, low-power and multi-function sensor nodes. To realize such applications, the design and evaluation of communication protocols are of significant importance. Meanwhile, the network performance analysis based on mathematical models is also in great need of development and improvement. This dissertation investigates the above topics from three important and fundamental aspects, including data collection protocol design, protocol modeling and analysis, and physical interference modeling and analysis. The contributions of this dissertation are four-fold. First, this dissertation investigates the synchronization issue in the duty-cycled, pipelined-scheduling data collection of a WSN, based on which a pipelined data collection protocol, called PDC, is proposed. PDC takes into account both the pipelined data collection and the underlying schedule synchronization over duty-cycled radios practically and comprehensively. It integrates all its components in a natural and seamless way to simplify the protocol implementation and to achieve a high energy efficiency and low packet delivery latency. Based on PDC, an Adaptive Data Collection (ADC) protocol is further proposed to achieve dynamic duty-cycling and free addressing, which can improve network heterogeneity, load adaptivity, and energy efficiency. Both PDC and ADC have been implemented in a pioneer open-source operating system for the Internet of Things, and evaluated through a testbed built based on two hardware platforms, as well as through emulations. Second, Linear Sensor Network (LSN) has attracted increasing attention due to the vast requirements on the monitoring and surveillance of a structure or area with a linear topology. Being aware that, for LSN, there is few work on the network modeling and analysis based on a duty-cycled MAC protocol, this dissertation proposes a framework for modeling and analyzing a class of duty-cycled, multi-hop data collection protocols for LSNs. With the model, the dissertation thoroughly investigates the PDC performance in an LSN, considering both saturated and unsaturated scenarios, with and without retransmission. Extensive OPNET simulations have been carried out to validate the accuracy of the model. Third, in the design and modeling of PDC above, the transmission and interference ranges are defined for successful communications between a pair of nodes. It does not consider the cumulative interference from the transmitters which are out of the contention range of a receiver. Since most performance metrics in wireless networks, such as outage probability, link capacity, etc., are nonlinear functions of the distances among communicating, relaying, and interfering nodes, a physical interference model based on distance is definitely needed in quantifying these metrics. Such quantifications eventually involve the Nodal Distance Distribution (NDD) intrinsically depending on network coverage and nodal spatial distribution. By extending a tool in integral geometry and using decomposition and recursion, this dissertation proposes a systematic and algorithmic approach to obtaining the NDD between two nodes which are uniformly distributed at random in an arbitrarily-shaped network. Fourth, with the proposed approach to NDDs, the dissertation presents a physical interference model framework to analyze the cumulative interference and link outage probability for an LSN running the PDC protocol. The framework is further applied to analyze 2D networks, i.e., ad hoc Device-to-Device (D2D) communications underlaying cellular networks, where the cumulative interference and link outage probabilities for both cellular and D2D communications are thoroughly investigated.en_US
dc.identifier.bibliographicCitationFei Tong, Ruonan Zhang, and Jianping Pan. One handshake can achieve more: An energy-efficient, practical pipelined data collection for duty-cycled sensor networks. IEEE Sensors Journal, 16(9):3308–3322, 2016.en_US
dc.identifier.bibliographicCitationFei Tong, Lei Zheng, Maryam Ahmadi, Mingming Ni, and Jianping Pan. Modeling and analyzing duty-cycling pipelined-scheduling MAC for linear sensor networks. Vehicular Technology, IEEE Transactions on, 65(4):2608–2620, 2016.en_US
dc.identifier.bibliographicCitationFei Tong, Yin Wan, Lei Zheng, Jianping Pan, and Lin Cai. A probabilistic distance-based modeling and analysis for cellular networks with underlaying device-to-device communications. Accepted by Wireless Communications, IEEE Transactions on, 2016.en_US
dc.identifier.bibliographicCitationFei Tong, Minming Ni, Lei Shu, and Jianping Pan. A pipelined-forwarding, routing-integrated and effectively-identifying MAC for large-scale WSN. In Proc. IEEE GLOBECOM, pages 225–230, 2013.en_US
dc.identifier.bibliographicCitationFei Tong and Jianping Pan. Adaptive data collection with free addressing and dynamic duty-cycling for sensor networks. In Proc. EAI QShine, 2016.en_US
dc.identifier.bibliographicCitationFei Tong, Lei Zheng, Maryam Ahmadi, Minming Ni, and Jianping Pan. Modeling duty-cycling MAC protocols with pipelined scheduling for linear sensor networks. In Proc. IEEE ICCC, pages 813–817, 2014.en_US
dc.identifier.bibliographicCitationFei Tong, Ruonan Zhang, and Jianping Pan. Distance distributions in finite ad hoc networks: Approaches, applications, and directions. In Proc. EAI Adhocnets, 2016.en_US
dc.identifier.bibliographicCitationFei Tong, Maryam Ahmadi, Jianping Pan, Lei Zheng, and Lin Cai. Poster: Geometrical distance distribution for modeling performance metrics in wireless communication networks. In Proc. ACM MobiCom, pages 341–343, 2014.en_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectWireless Ad Hoc Networksen_US
dc.subjectWireless Sensor Networksen_US
dc.subjectSchedule Synchronizationen_US
dc.subjectAdaptive Data Collectionen_US
dc.subjectDynamic Duty-Cyclingen_US
dc.subjectFree Addressingen_US
dc.subjectTestbed Implementationen_US
dc.subjectLinear Sensor Networksen_US
dc.subjectModeling and Analysisen_US
dc.subjectArbitrarily-Shaped Networksen_US
dc.subjectDevice-to-Device Communicationsen_US
dc.subjectPhysical Interference Modeling and Analysisen_US
dc.subjectNodal Distance Distributionen_US
dc.subjectProtocol Designen_US
dc.subjectPerformance Evaluationen_US
dc.titleProtocol design and performance evaluation for wireless ad hoc networksen_US


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
9.2 MB
Adobe Portable Document Format
Main article
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.74 KB
Item-specific license agreed upon to submission