MA-LTRT: A Novel Method to Improve Network Connectivity and Power Consumption in Mobile Ad-hoc Based Cyber-Physical Systems

Recently, the development in wireless devices has made it possible to connect numerous devices by constructing networks only amongst themselves. Cyber-physical Systems (CPSs) are likely to emerge through such network environments to connect both humans and machines so that a smart society can evolve with remarkably convenient and yet foreseen pervasive communication. It is, however, difficult to establish adequate network infrastructures anywhere and anytime. Therefore, a critical research issue is to formulate an effective method for constructing networks. To address this issue, we focus on mobile ad-hoc based CPSs, which is a network system consisting of mobile devices. Because it does not require any specific facility, the mobile ad-hoc based CPS may be considered to be a good candidate for realizing next generation CPSs. It, however, presents two major research challenges, namely the difficulty to maintain high connectivity in the network constructed by only mobile nodes, and the need to reduce the power consumption of the nodes. For addressing these two challenges in the mobile ad-hoc based CPS, we propose a novel method called mobility aware, local tree-based reliable topology to construct the network with adequate network connectivity while ensuring a low level of power consumption.

[1]  Nei Kato,et al.  On Performance Evaluation of Reliable Topology Control Algorithms in Mobile Ad Hoc Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[2]  Nei Kato,et al.  On Minimizing the Impact of Mobility on Topology Control in Mobile Ad Hoc Networks , 2012, IEEE Transactions on Wireless Communications.

[3]  Nirwan Ansari,et al.  Efficient and reliable link state information dissemination , 2004, IEEE Communications Letters.

[4]  Young-Koo Lee,et al.  Energy Efficiency Based on Quality of Data for Cyber Physical Systems , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[5]  Kwang-Cheng Chen,et al.  Radio Resource Management for QoS Guarantees in Cyber-Physical Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[6]  Chunming Qiao,et al.  Toward Effective Service Scheduling for Human Drivers in Vehicular Cyber-Physical Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[7]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[8]  F. Richard Yu,et al.  Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[9]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2006, Wirel. Networks.

[10]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Jennifer C. Hou,et al.  Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[12]  Nei Kato,et al.  LTRT: An efficient and reliable topology control algorithm for ad-hoc networks , 2009, IEEE Transactions on Wireless Communications.

[13]  Liuqing Yang,et al.  Intelligent transportation spaces: vehicles, traffic, communications, and beyond , 2010, IEEE Communications Magazine.

[14]  Malathi Veeraraghavan,et al.  Sensor Data Fusion Algorithms for Vehicular Cyber-Physical Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[15]  H. Vincent Poor,et al.  Multicast Routing for Decentralized Control of Cyber Physical Systems with an Application in Smart Grid , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Jianping Pan,et al.  Connectivity in two-dimensional lattice networks , 2013, 2013 Proceedings IEEE INFOCOM.

[17]  Jiming Chen,et al.  An Online Optimization Approach for Control and Communication Codesign in Networked Cyber-Physical Systems , 2013, IEEE Transactions on Industrial Informatics.

[18]  Jie Wu,et al.  Mobility-sensitive topology control in mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[19]  Xiang-Yang Li,et al.  Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[20]  F. Richard Yu,et al.  Prediction-Based Topology Control and Routing in Cognitive Radio Mobile Ad Hoc Networks , 2010 .

[21]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[22]  Ram Ramanathan,et al.  Stable Topology Control for Mobile Ad-Hoc Networks , 2007, IEEE Communications Letters.

[23]  Vijay Kumar,et al.  Robust Control for Mobility and Wireless Communication in Cyber–Physical Systems With Application to Robot Teams , 2012, Proceedings of the IEEE.