On minimizing the impact of mobility on topology control in mobile ad hoc networks

IEEE Transactions on Wireless Communications

Volumn 11, Issue 3, 2012, Pages 1158-1166

  Nishiyama, Hiroki ^a   Ngo, Thuan ^b   Ansari, Nirwan ^c   Kato, Nei ^a  

^a TOHOKU UNIVERSITY   (Japan)

^b SETA:CINQ Vietnam Ltd   (Viet Nam)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

k edge connectivity; Mobile ad hoc network; mobility; topology control

Indexed keywords

DIFFERENT SPEED; DYNAMIC METHOD; END TO END DELAY; GRAPH-BASED; K-EDGE CONNECTIVITY; LOCAL INFORMATION; MINIMIZING ENERGY; MOBILE AD HOC NETWORKS (MANET); MOBILE NODES; MOVING SPEED; NETWORK CONNECTIVITY; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS;

ALGORITHMS; CARRIER MOBILITY; ENERGY UTILIZATION; MOBILE AD HOC NETWORKS; SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 84858333686     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.010312.110783     Document Type: Article

References (23)

1. J. Pan, L. Cai, Y. Hou, Y. Shi, and X. Shen, "Optimal base-station locations in two-Tiered wireless sensor networks," IEEE Trans. Mobile Comput., vol. 4, no. 5, pp. 458-473, Sep. 2005.
2. J. Zhang, J. Chen, and Y. Sun, "Transmission power adjustment of wireless sensor networks using fuzzy control algorithm," Wireless Communication and Mobile Computing (Wiley), vol. 9, no. 6, pp. 805-818, June 2009.
3. N. Li, J.C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 259-270, May 2005.
4. G. Toussaint, "The relative neighborhood graph of finite planar set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
5. L. Li and J. Y. Halpern, "Minimum energy mobile wireless networks revisited," in Proc. 2001 IEEE ICC, pp. 278-283.
6. N. Li and J. C. Hou, "Localized fault-Tolerant topology control in wireless ad hoc networks," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 307-320, Apr. 2006.
7. K. Miyao, H. Nakayama, N. Ansari, and N. Kato, "LTRT: An efficient and reliable topology control algorithm for ad-hoc networks," IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 6050-6058, Dec. 2009.
8. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiramanz, and X. Shen, "Utility-based asynchronous flow control algorithm for wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1116-1126, Sep. 2010.
9. P. Thulasiramanz, J. Chen, and X. Shen, "Multipath routing and maxmin fair QoS provisioning under interference constraints in wireless multihop networks," IEEE Trans. Parallel and Distrib. Syst., vol. 22, no. 5, pp. 716-728, May 2011.
10. J. Liu, X. jiang, H. Nishiyama, and N. Kato, "Delay and capacity in ad hoc mobile networks with f-cast relay algorithms," IEEE Trans. Wireless Commun., vol. 10, no. 8, pp. 2738-2751, Aug. 2011.
11. S. Kurosawa, H. Nakayama, N. Kato, A. Jamalipour, and Y. Nemoto, "Detecting blackhole attack on AODV-based mobile ad hoc networks by dynamic learning method," International J. Network Security, vol. 5, no. 3, pp. 338-346, Nov. 2007.
12. B. Kannhavong, H. Nakayama, A. Jamalipour, Y. Nemoto, and N. Kato, "A survey of routing attacks in MANET," IEEE Wireless Commun. Mag., vol. 14, no. 5, pp. 85-91, Oct. 2007.
13. M. Fredman and R. Tarjan, "Fibonacci heaps and their uses in improve network optimization algorithms," J. ACM, vol. 34, no. 3, pp. 596-615, July 1987.
14. X. Li, Y. Wang, and W. Song, "Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks," IEEE Trans. Parallel and Distrib. Syst., vol. 15, no. 12, pp. 1057-1069, Dec. 2004.
15. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimumenergy broadcasting in ad-hoc networks," in Proc. 2003 IEEE INFOCOM, pp. 2210-2217.
16. K. J. Supowit, "The relative neighborhood graph, with an application to minimum spanning trees," J. ACM, vol. 30, no. 3, pp. 428-448, July 1983.
17. T. Razafindralambo and D. Simplot-Ryl, "Connectivity guarantee during wireless sensor networks deployment," in Proc. 2010 IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.
18. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
19. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, no. 1, pp. 269-271, Dec. 1959.
20. M. Bahramgiri, M. T. Hajiaghayi, and V. S. Mirrokni, "Fault-Tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks," Wireless Network, vol. 12, no. 2, pp. 179-188, Mar. 2006.
21. L. Li, J. Y. Halpern, P. Bahl, Y.Wang, and R.Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multihop networks," in Proc. 2001 ACM PODC, pp. 264-273.
22. N. Ansari, G. Cheng, and R. Krishnan, "Efficient and reliable link state information dissemination," IEEE Commun. Lett., vol. 8, no. 5, pp. 317-319, May 2004.
23. T. Ngo, H. Nishiyama, N. Ansari, and N. Kato, "On performance evaluation of reliable topology control algorithms in mobile ad hoc networks," in Proc. 2010 IEEE Vehicular Technology Conference Fall.