Efficient Broadcast Protocol for the Internet of Things

Internet of Things (IoT) is a network composed of a variety of heterogeneous things and objects such as Connected Wearable Devices (sensors, MEMS, microrobots, PDA, ...), Connected Cars, Connected Homes, Connected Cities, and the Industrial Internet. These things use generally wireless communication to interact and cooperate with each other to reach common services and goals. IoT(T, n) is a wireless network of things composed of T things with n items (information) distributed on it. The aim of the permutation routing is to route to each thing, its items, so it can accomplish its task. In this paper, we present an agent-based broadcast protocol for mobile Internet of Things that uses few communication channels. The main idea is to partition things into groups according to the number of channels. In each group, an agent manages a set of things. This new protocol performs efficiently with respect to the number of broadcast rounds and runs without conflict and collision on the communication channels. We give an estimation of the upper and the lower bounds of the number of broadcast rounds in the worst case. This paper is the first to present efficient broadcast protocol for the internet of things.

[1]  Jochen H. Schiller,et al.  Wireless Sensor Network for habitat monitoring on Skomer Island , 2010, IEEE Local Computer Network Conference.

[2]  Jiming Chen,et al.  Smart community: an internet of things application , 2011, IEEE Communications Magazine.

[3]  Djibo Karimou,et al.  An Application of an Initialization Protocol to Permutation Routing in a Single-Hop Mobile Ad Hoc Networks , 2005, The Journal of Supercomputing.

[4]  J. Myoupo,et al.  Randomized Permutation Routing in Multi-hop Ad Hoc Networks with Unknown Destinations , 2006 .

[5]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[6]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[7]  Hicham Lakhlef,et al.  A Secure permutation routing protocol in multi-hop wireless sensor networks , 2011 .

[8]  Lothar Thiele,et al.  On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[9]  Kemal Akkaya,et al.  Clustering of wireless sensor and actor networks based on sensor distribution and connectivity , 2009, J. Parallel Distributed Comput..

[10]  Sanguthevar Rajasekaran,et al.  Communication and energy efficient routing protocols for single-hop radio networks , 2012, J. Parallel Distributed Comput..

[11]  Antonio Puliafito,et al.  A utility paradigm for IoT: The sensing Cloud , 2015, Pervasive Mob. Comput..

[12]  Hicham Lakhlef,et al.  Optimization of the logical topology for mobile MEMS networks , 2014, J. Netw. Comput. Appl..

[13]  Amitava Datta,et al.  Fault-tolerant and energy-efficient permutation routing protocol for wireless networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[14]  Hicham Lakhlef,et al.  An Efficient Permutation Routing Protocol in Multi-Hop Wireless Sensor Networks , 2011 .

[15]  Jiannong Cao,et al.  A Simple Broadcast Algorithm for Recurrent Dynamic Systems , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[16]  Kai-Di Chang,et al.  A Survey of Trust Management in WSNs, Internet of Things and Future Internet , 2012 .

[17]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[18]  Albert Y. Zomaya,et al.  An energy-efficient permutation routing protocol for single-hop radio networks , 2002, IEEE Transactions on Parallel and Distributed Systems.

[19]  Paulo F. Pires,et al.  Efficient allocation of resources in multiple heterogeneous Wireless Sensor Networks , 2014, J. Parallel Distributed Comput..

[20]  Djibo Karimou,et al.  A Fault-Tolerant Permutation Routing Algorithm in Mobile Ad-Hoc Networks , 2005, ICN.

[21]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[22]  Jean Frédéric Myoupo,et al.  A Deterministic Protocol for Permutation Routing in Dense Multi-Hop Sensor Networks , 2010, Wirel. Sens. Netw..

[23]  Sanguthevar Rajasekaran,et al.  An Efficient Randomized Routing Protocol for Single-Hop Radio Networks , 2010, 2010 39th International Conference on Parallel Processing.

[24]  Jean Frédéric Myoupo,et al.  Concurrent broadcasts-based permutation routing algorithms in radio networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[25]  Ravi Narasimhan.  Cooperative broadcast channels with hybrid ARQ , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Stephan Olariu,et al.  Broadcast-Efficient Protocols for Mobile Radio Networks , 1999, IEEE Trans. Parallel Distributed Syst..

[27]  Dietmar P. F. Möller,et al.  Wireless communication in aviation through the Internet of Things and RFID , 2014, IEEE International Conference on Electro/Information Technology.

[28]  Albert Y. Zomaya,et al.  Energy-Efficient Permutation Routing in Radio Networks , 2001, IEEE Trans. Parallel Distributed Syst..