Energy-efficient satellite joint computation and communication

The emerging interest in satellite networks will be a key driver in the path to 6G. The satellite segment must be conceived beyond a mere relay system, where nodes can process data and offload the terrestrial segment. Besides, evidence suggests that energy consumption is among the most important factors for the design of future communication networks. For this motivation, we introduce Sat2C, an energy-efficient algorithm for satellite joint routing, radio resource allocation and task offloading for latency-constrained services. We develop a novel energy model that incorporates the power amplifier subsystem and changes the geometry of the problem. Regarding the routing task, we propose the SHIELD algorithm, based on the submodularity framework and which achieves Pareto-efficient routes. Besides, the RRM problem is formulated as a log-log convex program. The experimental results reveal that Sat2C has low computational complexity, provides routes with low variance in the mean distance and the transmission powers are optimal to ensure energy minimization

Store And Forward Scheduling In Clustered Vehicular Networks

Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2014Thesis (M.Sc.) -- İstanbul Technical University, Instıtute of Science and Technology, 2014Araçlar arası ağlar yüksek derecede hareketliliğe sahip düğümlerden oluşan bir ağ tipidir. Bu ağlar, araçlar ve yol yanı birimlerinden oluşurlar. İlgili ağdaki düğümlerin herbirinde kısa mesafeler arası kablosuz iletişim kurmayı sağlayan araçlar mevcuttur. Bu ağlarda kullanılan araçlar kısa mesafeli kapsama alanı sağladıklarından, ağ topolojisi sık sık parçalanır. Yani, herhangi bir anda ağdaki bir araç hiçbir araçla iletişim kuramayacak bir durumda kalabilir. Araçlar arası ağlar genel anlamda karayolu trafiğindeki araçlar ve ek olarak özel yeteneklere sahip yol yanı birimlerinden oluşurlar. Araçlar arası ağlar; sürücü güvenliği, araç trafiği kontrolü, genel amaçlı uygulama kullanımı gibi amaçlar güden geniş bir araştırma alanıdır. Bu işlerin gerçekleştirildiği yol tipinin karakteristiğine göre haberleşme yordamları da birbirlerinden ayrılırlar. Örneğin, şehir içi ulaşımda araç sayısı fazla, araç hızı azken, otoyollarda araç sayısı az araç hızı fazla, kırsal kesimdeki yollarda da araç sayısı az araç hızı da azdır. Bu çeşitlilikler topolojinin yapısında ve değişkenliğinde kayda değer seviyede farklılıklara yol açtığından ötürü, literatürde tasarımı yapılan algoritmalar da genellikle tek bir yol tipinde çalışmak üzere üretilirler. Araçlar arası ağların özgün karakteristiği, bu ağları diğer türden kablosuz ağlardan ayırmaktadır. Bu yüzden, bu alana özgü bir çok problem doğmaktadır. Bu problemlerin büyük bir kısmı araçların hareket örüntülerinin içinde bulunulan ortama göre ciddi şekilde değişmesinden ve bu örüntülerin öngörülmesinin zorluğundan kaynaklanmaktadır. Bir çok yönlendirme algoritması hem şehir içi yollarda hem de şehir dışı yollarda aynı anda yüksek başarım sağlayamamaktadır. Araçlar arası ağların bu yapısından ötürü, çok sekmeli iletişimler kurabilmek oldukça zor bir problemdir. Sıkça başvurulan yöntemlerin çoğu beklenen başarımı gösterememektedir. Çünkü, çok sekmeli iletişimlerde, araçların hareketliliği yüksek olduğundan iletişim sıklıkla kopmakta, hatta topolojide parçalanmalar olabilmektedir. Çok sekmeli iletişimlerde, iletişim kanalının kapasitesinin yüksek oranda kullanımını sağlamayı amaçlayan yöntemler henüz yaygın değildir. Tez kapsamında tasarlanan modellerde iletişim kanalının yüksek oranda kullanımının sağlanması amaçlandı. Elde edilen başarılı sonuçlara ulaşırken, literatürdeki çoğu yöntemin aksine hücresel ağları, aynı anda ortamda bulunabilen iletişimleri, yönlendirilebilir antenleri ve buna benzer maliyet getiren cihazların kullanılmasından kaçınıldı. Bu tezde, kümelenmiş araçlar arası ağlarda araç - araç - ünite tipi iletişimlerin zamanlamasını yapabilen yöntemler tasarladık. Amacımız, iletişim kanalının yüksek oranda kullanımını sağlamaktır. Bu amaçla, araç kümesinden üniteye yükleme ve üniteden araç kümesine indirme olmak üzere iki zamanlama modeli tasarladık. Tasarladığımız yöntemlerde her bir aracın kendine has veri alış-verişleri olduğunu, aynı verinin alış-verişinin birden fazla araç için yapılmadığı durumu ele aldık. Araç - ünite tipi iletişimlere ek olarak gerçekleşmesini sağladığımız araç - araç - ünite tipi iletişimler sayesinde iletişim kanalının etkin kullanımını sağladık. Araç - araç - ünite tipi iletişimlerin başarıyla gerçekleşmesini sağlamak için sakla ve ilet tipi iletişim kavramından yararlandık. Sakla ve ilet tipi iletişimlerde, ara bağlantı düğümü alıcı ve vericiyle o an için iletişim kuramıyor olsa bile, elindeki mesajı ilgili hedefe gönderene kadar saklar. Bu yöntem gecikmeye toleranslı ağlarda sıkça kullanılsa da, araçlar arası ağlarda kullanılabilmesi için ek işler gerekir. Bu tez içerisinde, araçların sınırlı ve öngörülebilir bir hareketlilik örüntüsüne sahip olmasından faydalanarak sakla ve ilet tipi iletişimleri kullandık. Tezdeki yöntemler, araçların bir küme halinde ilerlediği durum için tasarlanmışlardır. Aynı kümedeki araçlar, aynı yönde hareket eden ve birbirine yakın hızlara sahip olan araçlardır. Her bir kümenin bir küme lideri vardır. Küme lideri, küme içi organizasyonu sağlayan sıradan bir araçtır. Küme liderinin kontrolü altında, ünitenin kapsama alanı içerisindeyken boş zamana sahip olan araçlar, veri transferini tamamlayamayacak durumda olan araçlara gönüllü olarak yardım ederler. Bahsedilen yöntemde araç - ünite tipi iletişimlere ek olarak kullanılacak olan araç - araç - ünite tipi iletişimler, doğrusal programlama yönteminin yardımıyla belirlenir. Hangi aracın hangi araç için ne kadar süreliğine ve hangi andan itibaren gönüllü olacağı probleminin doğrusal programlama problemine dönüşümü, tezin içeriğini oluşturmaktadır. Tasarlanan yöntem küme tabanlı olduğu için, ölçeklenebilirliği yüksektir. Tezde tasarımı yapılan yöntemde, küme lideri araçların ivmelerini, hızlarını ve pozisyonlarını anlık olarak bilmektedir. Bu bilginin elde edilmesi için bir çok yöntem kullanılabilir. Küme lideri, henüz yol yanı ünitesinin kapsama alanına girmeden önce, araçların yol yanı ünitesine yükleyeceği veri miktarını bilmektedir. Küme lideri, kümedeki araçların indireceği veri miktarını ise, herhangi bir küme üyesi yol yanı ünitesinin kapsama alanına girdiğinde öğrenir. Bu bilgi sayesinde küme lideri; her bir aracın yol yanı ünitesinin kapsama alanına giriş ve çıkış anlarını, her bir aracın kümedeki bir diğer aracın kapsama alanına ne zaman girip çıktığını bilir. Özetle, küme lideri topolojideki her bir değişikliğin ne zaman ve nerede yaşanacağını bilir. Küme lideri topolojideki her bir değişikliğin bilgisini elde etmesi sayesinde, topolojinin değişmediği en küçük zaman aralıklarını tespit eder. Bu zaman aralıklarında da kümedeki araçlardan hangilerinin birbirleriyle görüşebildiklerini tespit eder. Küme lideri halihazırda hangi aracın ne kadar bir veri transferi yapacağını ve bu transferin hangi yönde gerçekleşeceğini de bilmektedir. Bu sayede, doğrusal programlama yöntemlerini kullanarak; topolojinin değişmediği her bir anda hangi araç ikilisine iletişim verileceği veya hangi aracın yol yanı ünitesi ile iletişime geçebileceği tespit edilir. Topolojinin değişmediği en küçük zaman aralığı birden çok iletişim tarafından zaman paylaşımlı olarak kullanılabilir. Bu durumdan kaynaklı olarak, modelin son adımında topolojinin değişmediği en küçük zaman aralığının içinde bir zamanlama daha yapılır. Tüm bu işlemlerin ardından hangi aracın hangi anda hangi araçla(veya yol yanı ünitesi ile) iletişime geçeceği bilgisi elde edilir. Küme lideri, tasarlanan modeli çalıştırarak elde ettiği sonucu kümedeki tüm araçlara ve yol yanı ünitesine dağıtır. Yol yanı ünitesi ve kümenin diğer elemanları küme liderinin direktiflerine uygun hareket ederek veri transferlerini gerçekleştirirler. Tasarlanan yordam, Java dilinde geliştirilen benzetim yazılımları yardımıyla test edilmiştir. Elde edilen sonuçlara göre; tasarlanan algoritma ilk biten öncelikli ve ilk giren öncelikli şeklinde çalışan zamanlama algoritmalarından açıkça üstün sonuçlar üretmektedir. Ek olarak, tasarlanan yöntem uç test durumları ile denenmiştir. Bu durumların hemen hepsinde diğer algoritmalardan çok daha iyi sonuçlar elde edilmiştir. Bunun yanında, gerçekçi senaryolarda elde edilen sonuçlar, tasarımın iletişim kanalını neredeyse tamamen kullanabildiğini göstermiştir.Vehicular networks are highly mobile networks which comprise of vehicles and stationary units that are equipped with short range wireless communication devices. Vehicular networks are promising research area to increase driver safety, control vehicular traffic better, enable wider use of infotainment applications and beyond. Vehicular networks' unique nature separates it from other kind of wireless networks with several new challenging problems. In vehicular networks, multi-hop communications with stationary infrastructure (i.e. road-side unit) is a studied problem. However, utilization of this type of communication is not considered lately. We designed models that can utilize communications between vehicles and road-side units avoiding expensive tools such as cellular communications or directional antennas. This thesis considers scheduling of vehicle to vehicle to roadside unit (V2V2R) communications in a clustered vehicular ad-hoc network (VANET) in order to improve communication channel utilization. Two novel communication models are proposed to increase amount of data that can be transferred between cluster of vehicles and the roadside unit, where each vehicle has its own data to be transferred. In addition to direct V2R communications, V2V2R communications are effectively employed for this purpose. A store and forward mechanism is used for scheduling V2V2R communications. Proposed model takes advantage of limited and predictable mobility patterns of the vehicles. It is assumed vehicles constitute a cluster which is a group of vehicles that move towards same direction with slightly similar velocity. Under the control of the cluster head, vehicles which would have idle time while staying in the range of RSU, volunteers to relay other vehicles' data if necessary. V2V2R resource sharing problem is modelled as a linear programming problem without compromising scalability. Simulations proved that the proposed model achieves significantly higher utilization compared to earliest deadline based and first come first served based scheduling algorithms. Presented simulations shows that proposed models are able to almost fully utilizing communication channel.Yüksek LisansM.Sc

Predictable Reliability In Inter-Vehicle Communications

Predictably reliable communication in wireless networked sensing and control systems (WSC) is a basic enabler for performance guarantee. Yet current research efforts are either focus on maximizing throughput or based on inaccurate interference modelling methods, which yield unsatisfactory results in terms of communication reliability. In this dissertation, we discuss techniques that enable reliable communication in both traditional wireless sensor networks and highly mobile inter-vehicle communication networks. We focus our discussion on traditional wireless sensor networks in Chapter 2 where we discuss mechanisms that enable predictable and reliable communications with no centralized infrastructures. With the promising results in Chapter 2, we extend our methods to inter-vehicle communication networks in Chapter 3. We focus on the broadcast communication paradigm and the unique challenges in applying the PRK interference model into broadcast problems in highly mobile inter-vehicle communication networks. While Chapter 2 and Chapter 3 focus on average reliability, we switch our problem to a more challenging aspect: guaranteeing short-term per-packet reception probability in Chapter 4. Specifically, we describe the PRKS protocol in Chapter 2 which considers unicast transmission paradigm in traditional static wireless sensor networks. PRKS uses the PRK interference model as a basis for interference relation identification that captures characteristics of wireless communications. For communication reliability control, we design a controller that runs at each link receiver and is able to control the average link reliability to be no lower than an application requirement as well as minimizing reliability variation. We further evaluate PRKS with extensive ns-3 simulations. The CPS protocol described in Chapter 3 considers an one-hop broadcast problem in multi-hop inter-vehicle communication networks. We analyze the challenges of applying the PRK model in this particular setting and propose an approximated PRK model, i.e., gPRK model, that addresses the challenges. We further design principles that CPS uses to instantiate the gPRK model in inter-vehicle communications. We implement the CPS scheduling framework in an integrated platform with SUMO and ns-3 to evaluate our design. In Chapter 4, we conservatively estimate the background interference plus noise while nodes are receiving packets. In the meantime, receivers decide minimum power levels their sender should use and feedback their decisions to their senders. Senders fuse feedbacks and choose a power level that guarantees expected packet reception probability at each receivers’ side. We notice in our evaluation that guaranteeing short-term reliability causes extra concurrency loss

Interference graph-based resource-sharing schemes for vehicular networks

This paper investigates the resource-sharing problem in vehicular networks, including both vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication links. A novel underlaying resource-sharing communication mode for vehicular networks is proposed, in which different V2V and V2I communication links are permitted to access the same resources for their individual data transmission. To solve the resource-sharing problem in vehicular networks, we, for the first time, apply graph theory and propose the following two interference graph-based resource-sharing schemes: 1) the interference-aware graph-based resource-sharing scheme and 2) the interference-classified graph-based resource-sharing scheme. Compared with the traditional orthogonal communication mode in vehicular networks, the proposed two resource-sharing schemes express better network sum rate. The utility of the proposed V2V and V2I underlaying communication mode and the two proposed interference graph-based resource-sharing schemes are verified by simulations.Engineering, Electrical & ElectronicTelecommunicationsTransportation Science & TechnologySCI(E)EI5ARTICLE84028-40396