Abstract
Route switching is an important issue to connection-oriented communication that needs to maintain a route for a certain period of time. This chapter presents a new approach to ease the route switching problems in a network with a high rate of unit migration. By monitoring the signal strength of messages, a unit in a route that receives an incoming message can detect possible route fluctuations locally. As the average signal strength declines into a dangerous level, the unit that receives the message will send an advance-warning message to the route source unit. If the source unit can find more stable routes locally, it will adapt a substitute route and will complete the process of adaptation before the breakdown of the original route. If the route source unit cannot adapt a new route locally, the source unit will be forced to search for a new route by considering the entire network. The evaluation conducted quantifies the benefits of the new approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Chen and K. Nahrstedt, “Distributed Quality-of-Service Routing in Ad-hoc Networks,” IEEE Journal on Selected Areas in Comm., vol. 17, no. 8, August 1999, pp. 1488–1505.
T. Imielinski and H. F. Korth, Introduction to Mobile Computing, Kluwer Academic Publishers, 1996, pp. 1–43.
B. Jabbari, G. Colombo, A. Nakajima, and J. Kulkarni, “Network Issues for Wireless Communications,” IEEE Comm. Magazine, January 1995, pp.88–98.
E. Pagani and G. P. Rossi, “Providing Reliable and Fault Tolerant Broadcast Delivery in Mobile Ad Hoc Networks,” Mobile Networks and Applications, April 1999, pp. 175–192.
M. Weiser, B. Welch, A. Demers, and S. Shenker, Scheduling for Reduced CPU Energy, Kluwer Academic Publishers, 1996, pp. 448–470.
T. Imielinski, B. R. Badrinath, “Mobile Wireless Computing,” Communication of the ACM, vol. 37, no.10, Oct. 1994, pp. 18–28.
J. E. Padgett, C. G. Gunther, and T. Hattori, “Overview of Wireless Personal Communications,” IEEE Comm. Magazine, Jan. 1995, pp. 28–41.
V. K. Varma, P. W. Roder, M. Ulema, and D. J. Harasty, “Architecture for Interworking Data over PCS,” IEEE Comm. Magazine, Sept. 1996, pp. 124–130.
D. Bertsekas, R. Gallager, Data Networks. 2nd Ed., Prentice Hall. Ch. 5, 1992.
J. M. McQuillan and D. C. Walden, “The ARPA Network Design Decisions,” Computer Networks 1, North-Holland Pub. Co., January 1977, pp. 243–289.
J. M. McQuillan, I. Richer, and E. C. Rosen, “The New Routing Algorithm for the ARPANET,” IEEE Transactions on Comm., vol. Com-28, no 5, May 1980, pp. 711–719.
M. Schwartz and T. E. Stern, “Routing Techniques Used in Computer Communication networks,” IEEE Transactions on Comm., vol. Com-25, no. 4, pp. 539–552, April 1980.
R.W. Floyd, Algorithm 97: Shortest Path, CACM 5(6), 345, June 1962.
D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Kluwer Academic Publishers, 1996, pp. 153–181.
R. Dube, C. D. Rais, K. Y. Wang, and S. K. Tripathi, “Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks,” IEEE Personal Comm., February 1997, pp. 36–45.
M. S. Corson, and A. Ephremides, “A Distributed Routing Algorithm for Mobile Wireless Networks,” ACM J. Wireless Networks, January 1995, pp. 61–81.
Y. L. Chang and C. C. Hsu, “Routing in Wireless/Mobile Ad Hoc Networks Via Dynamic Group Construction,” Mobile Networks and Applications, May 2000, pp. 27–37.
B. Das, R. Sivakumar, and V. Bharghavan, “Routing in ad hoc networks using a virtual backbone,” ACM SIGCOMM’ 97, January 1997, pp. 1–20.
P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan, “A Cluster-Based Approach for Routing in Ad Hoc Networks,” Proc. of the Second USENIX, 1995, pp. 1–10.
C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Computer Comm. Review, 24,4 (ACM SIGCOMM 1994), 1996, pp. 234–244.
G. E. Keiser, Local Area Networks, McGraw-Hill, Ch. 2, 1992.
P. Lorrain and D. R. Corson, “Electromagnetic Fields and Waves,” W. H. Freeman and Co., ch. 10–12, 1972.
H. M. Hafezetal, “Fundamental Issues in Millimeter Wave Indoor Wireless Networks,” Conference Record, Wireless 1993 Conference, Calgary, July 1993.
J. G. Pickholtz, Digital Communications, McGraw-Hill, 1989.
R. Katz, “Adaptation and Mobility in Wireless Information Systems,” IEEE Personal Comm., 1994, pp. 6–17.
A. B. McDonald and T. F. Znati, “A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks,” IEEE Journal on Selected Areas in Comm., vol. 17, no. 8, August 1999, pp. 1466–1487.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Tien, TC., Upadhyaya, S.J. (2002). A Local/Global Strategy Based on Signal Strength for Message Routing in Wireless Mobile Ad-hoc Networks. In: Mobile Computing. Operations Research/Computer Science Interfaces Series, vol 19. Springer, Boston, MA. https://doi.org/10.1007/0-306-47602-9_9
Download citation
DOI: https://doi.org/10.1007/0-306-47602-9_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7137-9
Online ISBN: 978-0-306-47602-0
eBook Packages: Springer Book Archive