Abstract
The advances in wireless communication technologies and the proliferation of mobile devices have enabled the emergence of intelligent environments for citizen to interact with each other, receive information in real time, and access a large variety of services, thus making the cities they live in smarter. Internet of things (IoT) materialized with the appearance of connected objects that are becoming smarter and more powerful. IoT dramatically modified our daily lives since it allowed progress in health monitoring, transportation management, pollution surveillance, etc. Communication is a key point in such environments. Another important problem in governance of a smart city is traffic management. In this chapter, we present a review of techniques based on graph theoretical concepts to optimize flows management in both network communication and route traffic.