Abstract
Wireless ad hoc network enable new and exciting applications, such as decision making in the battlefield, emergency, search-and-rescue operations, but also pose significant technical challenges. Topology control problems are concerned with the assignment of power values to the nodes of an ad hoc network so that the power assignment leads to a graph topology satisfying some specified properties. This paper considers such problems under several optimization objectives, including minimizing the maximum power and minimizing the total power. In this paper we give a brief overview of topology (arrangement of devices) control problem in wireless ad hoc networks, up to some extent. Given a set of nodes in a 2-D plane, end-to-end traffic load (i.e amount of data to be transmitted between mobile hosts) and delay between a pairs of node, the problem is to find a network topology that can meet the optimal QoS requirements. We can solve the problem, by formulating as a linear programming problem for the traffic loads. and an optimal solution has been proposed to solve the problem.
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
Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. On Communications 41(10), 1474–1481 (1983)
Zhu, C., Corson, M.S.: QoS routing for mobile ad hoc net-works. In: IEEE INFOCOM (2002)
Lin, C.R., Liu, J.S.: QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 17(8), 1426–1438 (1999)
Yorozu, Y., Hirano, M., Oka, K., Tagawa, Y.: Electron spectroscopy studies on magneto-optical media and plastic substrate interface. IEEE Trans. J. Magn. Japan 2, 740–741 (1987)
Lin, C.R.: Admission control in time-slotted multihop mobile networks. IEEE Journal on Selected Areas in Communications 19(10), 1974–1983 (2001)
Hou, T., Li, V.O.K.: Transmission range control in multihop packet radio net Works. IEEE Trans. on Communications 34(1), 38–44 (1986)
Lloyd, E.L., Liu, R., Marathe, M.V., Ramanathan, R., Ravi, S.S.: Algorithmic aspects of topology control problems for ad hoc networks. In: ACM MOBIHOC (2002)
Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. IEEE Transaction on Communications, 404–413 (2000)
Li, N., Hou, J., Sha, L.: Design and analysis of an MST- based topology control Algorithm. In: IEEE INFOCOM (2003)
Jia, X., Li, D., Du, D.: Qos Topology control in Ad Hoc Wireless Network. In: IEEE INFOCOM (2004)
Wattenhofer, R., Li, L., Bahl, P., Wang, Y.M.: Distributed topology control for power efficient operation in multihop wirerless ad hoc networs. In: IEEE INFOCOM, vol. 3, pp. 1388–1397 (2001)
Huang, Z., Shen, C.C., Scrisathapornphat, C., Jaikaeo, C.: Topology control for ad hoc net works with directional antennas. In: IEEE 11th Conf. on Computer Communications and Networks, Miami, pp. 16–21 (2002)
Marsan, M.A., Chiasserini, C.F., Nucci, A., Carello, G., Giovanni, L.D.: Optimizing the topology of Bluetooth wireless personal area networks. In: IEEE INFOCOM (2002)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Selected Areas in Communications 17(8), 1333–1344 (1999)
Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad Hoc networks. In: ACM MOBICOM, Dallas, pp. 181–190 (1998)
Kawadia, V., Kumar, P.R.: Power control and clustering in ad hoc networks. In: IEEE INFOCOM (2003)
Wieselthier, E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: IEEE INFOCOM (2000)
Wan, P.J., Calinescu, G., Li, X.Y., Frieder, O.: Minimum-energy broadcast routing in static ad hoc wireless networks. In: IEEE INFOCOM (2001)
Muqattash, A., Krunz, M.: CDMA-based MAC protocol for wireless ad hoc net Works. In: ACM MobiHoc, pp. 153–164 (2003)
Rodoplu, V., Meng, T.: Position based CDMA with multiuser diction (P-CDMA/MUD)for wireless ad hoc networks. In: IEEE 6th Int’l Symp. on Spread Spectrum Techniques and Applications, vol. 1, pp. 336–340 (2000)
Sousa, E., Silvester, J.A.: Spreading code protocols for distributed spread-spectrum packet radio networks. IEEE Transaction on Communications 36(3), 272–281 (1988)
Hu, L.: Distributed code assignments for CDMA packet radio networks. IEEE/ACM Transaction on Networking, 668–677 (December 1993)
Schrijver, A.: Theory of linear and integer programming. John Wiley & Sons (1986)
Jia, X., Li, D., Du, D.: QoS topology control in ad hoc wireless networks. In: Proc. of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), Hong Kong, vol. 2, pp. 1264–1272 (March 2004)
Li, D., Jia, X., Du, D.: QoS topology control for non homogeneous Ad Hoc wireless Networks. EURASIP Journal on Wireless Communications and Networking 1, 1–10 (2006)
Cabrera, J.B.D., Ramanathan, R., Gutierrez, C., Mehra, R.K.: Stable Topology control of multihop wireless network using transmit power adjustment. IEEE Communications Letters 11(7) (July 2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer India Pvt. Ltd.
About this paper
Cite this paper
Yadav, A., Singh, R., Shankar, R. (2012). Topology Control in Wireless Ad Hoc Networks. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_85
Download citation
DOI: https://doi.org/10.1007/978-81-322-0487-9_85
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-0486-2
Online ISBN: 978-81-322-0487-9
eBook Packages: EngineeringEngineering (R0)