Nawaporn Wisitpongphan | King Mongkut's University of Technology North Bangkok (original) (raw)

Uploads

Papers by Nawaporn Wisitpongphan

IEEE Communications Magazine, 2000

ABSTRACT It is believed that vehicle-to-vehicle (V2V) communications and accurate positioning wit... more ABSTRACT It is believed that vehicle-to-vehicle (V2V) communications and accurate positioning with sub-meter error could bring vehicle safety to a different level. However, to this date it is still unclear whether the envisioned V2V standard, dedicated short-range communications, can become available in commercially available vehicle products, while widely available consumergrade GPS receivers do not provide the required accuracy for many safety applications. In this article, combining visible light communications and visible light positioning, we propose the use of smart automotive lighting in vehicle safety systems. These lights would be able to provide the functions of illumination and signaling, reliable communications, and accurate positioning in a single solution. The proposed solution has low complexity, and is shown to be scalable in high vehicle density and fast topology changing scenarios. In this article, we also present several design guidelines for such a system, based on the results of our analytic and empirical studies. Finally, evaluation of our prototype provides evidence that the system can indeed detect potential risks in advance and provide early warnings to the driver in real-world scenarios, lowering the probability of traffic accidents.

Mobile ad hoc wireless networks have been extensively studied as they make possible various inter... more Mobile ad hoc wireless networks have been extensively studied as they make possible various interesting future applications. However, most of the existing studies focus on showing the overall impact of mobility from topology changes and signal variations, while they do not clearly show how inter-operability among protocol layers affects the network performance. To address this issue, we developed a testbed which enables us to investigate the cross-layer interaction among protocol layers at Carnegie Mellon University (CMU). In this paper, we report on the testbed as well as on our experiences and findings from it.

In this paper, we report the first complete version of a multi-hop broadcast protocol for vehicul... more In this paper, we report the first complete version of a multi-hop broadcast protocol for vehicular ad hoc networks (VANET). Our results clearly show that broadcasting in VANET is very different from routing in mobile ad hoc networks (MANET) due to several reasons such as network topology, mobility patterns, demographics, traffic patterns at different times of the day, etc. These differences imply that conventional ad hoc routing protocols such as DSR and AODV will not be appropriate in VANETs for most vehicular broadcast applications. We identify three very different regimes that a vehicular broadcast protocol needs to work in: i) dense traffic regime; ii) sparse traffic regime; and iii) regular traffic regime. We build upon our previously proposed routing solutions for each regime and we show that the broadcast message can be disseminate efficiently. The proposed design of the distributed vehicular broadcast (DV-CAST) protocol integrates the use of various routing solutions we have previously proposed.

While much of the effort on routing in ad hoc wireless networks is focused on source routing and ... more While much of the effort on routing in ad hoc wireless networks is focused on source routing and flooding, in this work we explore the possibility of applying packet switching concept to an ad hoc wireless environment. It is well known that packet switching is a robust and efficient technique for data that can tolerate some delay. Similar to the traditional packet switching technique, we propose a disjoint multipath source routing (DMPSR) technique which allows packets originating from the same source to be statistically multiplexed onto multiple disjoint routes. Each route can relay packets from multiple sources. In this paper, we analyze the transport capacity of this scheme and compare the result to that obtained in P. Gupta et al. (2000) and O.K. Tonguz et al. (2003), which consider single path source routing. Given a network of size A with N mobile nodes, each capable of transmitting at R bps, our results show that the maximum transport capacity of this scheme converges to R√(AN) when load balancing is employed (i.e., number of routes being relayed through any given node is the same for all the nodes). If, however, no load balancing is used, then the transport capacity of DMPSR will be greater than that of the traditional source routing when the spatial density of the network is below some critical threshold. Beyond the critical threshold, however, transport capacity is significantly less than the one obtained in O.K. Tonguz et al. ( 2003) and P. Gupta et al. (2000) since a mobile node has to spend more time relaying messages for other sources.

Current ad hoc wireless routing protocols typically select the route with the shortest-path or mi... more Current ad hoc wireless routing protocols typically select the route with the shortest-path or minimum hop count to the destination. However, routes chosen according to such criteria tend to include longer hop-length links with possibly bad signal quality. It is expected that the routing protocol can be improved by eliminating the usage of routes with bad links. In this work, we modify the ad hoc on-demand distance vector (AODV) routing protocol to avoid routing through bad quality links. We also integrate the "hand-off" concept into our protocol to prevent link breakages during route maintenance. The herein reported OPNET simulation results seem very promising and they show that our protocol introduces a much lower routing overhead while still providing equal or better performance than the original AODV protocol in terms of throughput and delay.

IEEE Wireless Communications, 2007

IEEE Transactions on Mobile Computing, 2007

This paper investigates whether and when route reservation-based (RB) communication can yield bet... more This paper investigates whether and when route reservation-based (RB) communication can yield better delay performance than non-reservation-based (NRB) communication in ad hoc wireless networks. In addition to posing this fundamental question, the requirements (in terms of route discovery, medium access control (MAC) protocol, and pipelining, etc.) for making RB switching superior to NRB switching are also identified. A novel analytical framework is developed and the network performance under both RB and NRB schemes is quantified. It is shown that if the aforementioned requirements are met, then RB schemes can indeed yield better delay performance than NRB schemes. This advantage, however, comes at the expense of lower throughput and goodput compared to NRB schemes

IEEE Transactions on Mobile Computing, 2007

In ad hoc wireless networks, routes are discovered either by means of a periodic update between 1... more In ad hoc wireless networks, routes are discovered either by means of a periodic update between 1-hop neighbors or by using a reactive routing protocol which relies on an explicit route discovery process. Although the major advantage of a reactive protocol is the reduction in the routing overhead, the conventional flooding mechanism used to propagate the route request (RREQ) message during the route discovery process does not scale well to large networks. In addition to the overhead problem, the way in which the route request gets propagated across the network affects the network performance in two different ways: (i) it determines how fast the route can be acquired; (ii) it is also an important factor in determining the availability and quality of the route. In this paper, we propose three novel RREQ broadcast techniques, i.e., weighted p-persistence, slotted p-persistence, and slotted p-persistence schemes. Our simulation results show that the proposed schemes can achieve up to 75% routing overhead reduction while keeping the route acquisition delay close or equal to the conventional flooding scheme.

IEEE Journal on Selected Areas in Communications, 2007

Previous work on mobile ad hoc wireless networks has primarily focused on studying the impact of ... more Previous work on mobile ad hoc wireless networks has primarily focused on studying the impact of node mobility on the performance of various routing protocols and the development of mobility models to represent node mobility. This is due to the traditional viewpoint that the main reason for degradation in network performance as a result of node mobility is due to the traffic control overhead required for maintaining accurate routing tables in the case of table-driven protocols and maintaining routes in the case of on-demand protocols [X. Hong et al., 2001]. Little work exists on the effect of mobility on fundamental communication and network performance metrics such as the bit error rate (BER) of a multi-hop route joining a source-destination pair, and minimum required node spatial density of an ad hoc wireless network for full connectivity. This paper discusses the impact of mobility on these parameters and points out their importance in real-life scenarios for average pedestrian and vehicular speeds. We quantify the effect of node mobility and message length on the BER of an average multi-hop route using a recently developed communication-theoretic framework for ad hoc wireless networks [O.K. Tonguz et al., Feb 2003]. BER of an average multi-hop route directly affects the ability of an ad hoc wireless network to support applications requiring a specific BER, for a given node transmission power and node spatial density.

IEEE Wireless Communications, 2010

IEEE Communications Magazine, 2000

ABSTRACT It is believed that vehicle-to-vehicle (V2V) communications and accurate positioning wit... more ABSTRACT It is believed that vehicle-to-vehicle (V2V) communications and accurate positioning with sub-meter error could bring vehicle safety to a different level. However, to this date it is still unclear whether the envisioned V2V standard, dedicated short-range communications, can become available in commercially available vehicle products, while widely available consumergrade GPS receivers do not provide the required accuracy for many safety applications. In this article, combining visible light communications and visible light positioning, we propose the use of smart automotive lighting in vehicle safety systems. These lights would be able to provide the functions of illumination and signaling, reliable communications, and accurate positioning in a single solution. The proposed solution has low complexity, and is shown to be scalable in high vehicle density and fast topology changing scenarios. In this article, we also present several design guidelines for such a system, based on the results of our analytic and empirical studies. Finally, evaluation of our prototype provides evidence that the system can indeed detect potential risks in advance and provide early warnings to the driver in real-world scenarios, lowering the probability of traffic accidents.

Mobile ad hoc wireless networks have been extensively studied as they make possible various inter... more Mobile ad hoc wireless networks have been extensively studied as they make possible various interesting future applications. However, most of the existing studies focus on showing the overall impact of mobility from topology changes and signal variations, while they do not clearly show how inter-operability among protocol layers affects the network performance. To address this issue, we developed a testbed which enables us to investigate the cross-layer interaction among protocol layers at Carnegie Mellon University (CMU). In this paper, we report on the testbed as well as on our experiences and findings from it.

In this paper, we report the first complete version of a multi-hop broadcast protocol for vehicul... more In this paper, we report the first complete version of a multi-hop broadcast protocol for vehicular ad hoc networks (VANET). Our results clearly show that broadcasting in VANET is very different from routing in mobile ad hoc networks (MANET) due to several reasons such as network topology, mobility patterns, demographics, traffic patterns at different times of the day, etc. These differences imply that conventional ad hoc routing protocols such as DSR and AODV will not be appropriate in VANETs for most vehicular broadcast applications. We identify three very different regimes that a vehicular broadcast protocol needs to work in: i) dense traffic regime; ii) sparse traffic regime; and iii) regular traffic regime. We build upon our previously proposed routing solutions for each regime and we show that the broadcast message can be disseminate efficiently. The proposed design of the distributed vehicular broadcast (DV-CAST) protocol integrates the use of various routing solutions we have previously proposed.

While much of the effort on routing in ad hoc wireless networks is focused on source routing and ... more While much of the effort on routing in ad hoc wireless networks is focused on source routing and flooding, in this work we explore the possibility of applying packet switching concept to an ad hoc wireless environment. It is well known that packet switching is a robust and efficient technique for data that can tolerate some delay. Similar to the traditional packet switching technique, we propose a disjoint multipath source routing (DMPSR) technique which allows packets originating from the same source to be statistically multiplexed onto multiple disjoint routes. Each route can relay packets from multiple sources. In this paper, we analyze the transport capacity of this scheme and compare the result to that obtained in P. Gupta et al. (2000) and O.K. Tonguz et al. (2003), which consider single path source routing. Given a network of size A with N mobile nodes, each capable of transmitting at R bps, our results show that the maximum transport capacity of this scheme converges to R√(AN) when load balancing is employed (i.e., number of routes being relayed through any given node is the same for all the nodes). If, however, no load balancing is used, then the transport capacity of DMPSR will be greater than that of the traditional source routing when the spatial density of the network is below some critical threshold. Beyond the critical threshold, however, transport capacity is significantly less than the one obtained in O.K. Tonguz et al. ( 2003) and P. Gupta et al. (2000) since a mobile node has to spend more time relaying messages for other sources.

Current ad hoc wireless routing protocols typically select the route with the shortest-path or mi... more Current ad hoc wireless routing protocols typically select the route with the shortest-path or minimum hop count to the destination. However, routes chosen according to such criteria tend to include longer hop-length links with possibly bad signal quality. It is expected that the routing protocol can be improved by eliminating the usage of routes with bad links. In this work, we modify the ad hoc on-demand distance vector (AODV) routing protocol to avoid routing through bad quality links. We also integrate the "hand-off" concept into our protocol to prevent link breakages during route maintenance. The herein reported OPNET simulation results seem very promising and they show that our protocol introduces a much lower routing overhead while still providing equal or better performance than the original AODV protocol in terms of throughput and delay.

IEEE Wireless Communications, 2007

IEEE Transactions on Mobile Computing, 2007

This paper investigates whether and when route reservation-based (RB) communication can yield bet... more This paper investigates whether and when route reservation-based (RB) communication can yield better delay performance than non-reservation-based (NRB) communication in ad hoc wireless networks. In addition to posing this fundamental question, the requirements (in terms of route discovery, medium access control (MAC) protocol, and pipelining, etc.) for making RB switching superior to NRB switching are also identified. A novel analytical framework is developed and the network performance under both RB and NRB schemes is quantified. It is shown that if the aforementioned requirements are met, then RB schemes can indeed yield better delay performance than NRB schemes. This advantage, however, comes at the expense of lower throughput and goodput compared to NRB schemes

IEEE Transactions on Mobile Computing, 2007

In ad hoc wireless networks, routes are discovered either by means of a periodic update between 1... more In ad hoc wireless networks, routes are discovered either by means of a periodic update between 1-hop neighbors or by using a reactive routing protocol which relies on an explicit route discovery process. Although the major advantage of a reactive protocol is the reduction in the routing overhead, the conventional flooding mechanism used to propagate the route request (RREQ) message during the route discovery process does not scale well to large networks. In addition to the overhead problem, the way in which the route request gets propagated across the network affects the network performance in two different ways: (i) it determines how fast the route can be acquired; (ii) it is also an important factor in determining the availability and quality of the route. In this paper, we propose three novel RREQ broadcast techniques, i.e., weighted p-persistence, slotted p-persistence, and slotted p-persistence schemes. Our simulation results show that the proposed schemes can achieve up to 75% routing overhead reduction while keeping the route acquisition delay close or equal to the conventional flooding scheme.

IEEE Journal on Selected Areas in Communications, 2007

Previous work on mobile ad hoc wireless networks has primarily focused on studying the impact of ... more Previous work on mobile ad hoc wireless networks has primarily focused on studying the impact of node mobility on the performance of various routing protocols and the development of mobility models to represent node mobility. This is due to the traditional viewpoint that the main reason for degradation in network performance as a result of node mobility is due to the traffic control overhead required for maintaining accurate routing tables in the case of table-driven protocols and maintaining routes in the case of on-demand protocols [X. Hong et al., 2001]. Little work exists on the effect of mobility on fundamental communication and network performance metrics such as the bit error rate (BER) of a multi-hop route joining a source-destination pair, and minimum required node spatial density of an ad hoc wireless network for full connectivity. This paper discusses the impact of mobility on these parameters and points out their importance in real-life scenarios for average pedestrian and vehicular speeds. We quantify the effect of node mobility and message length on the BER of an average multi-hop route using a recently developed communication-theoretic framework for ad hoc wireless networks [O.K. Tonguz et al., Feb 2003]. BER of an average multi-hop route directly affects the ability of an ad hoc wireless network to support applications requiring a specific BER, for a given node transmission power and node spatial density.

IEEE Wireless Communications, 2010